import math count = 0 num = 1 while count 1: for i in range(2, int(math.sqrt(num))+1): if (num % i) == 0: break else: print(num, "是质数") ... ...
分类：
其他好文 时间：
2018-07-07 17:32:01
阅读次数：
159
for i in range(998001,888888,-1): num = str(i) start = 0 end = -1 if num[start] == num[end]: start += 1 end -= 1 if num[start] == num[end]: start +... ...
分类：
其他好文 时间：
2018-07-07 00:26:37
阅读次数：
151
from math import floor def panduan(num): if num > 1: if num > 1: # 查看因子 for i in range(2, num): if (num % i) == 0: return 0 ... ...
分类：
其他好文 时间：
2018-07-06 20:52:42
阅读次数：
171
这个题比较狗，一开始没有啥思路，但是看完题解觉得还是比较好理解的。主要思路就是需要把每个数是几个数的最大公约数求出来，然后求和就行了。蓝书P124例九 设f(n) = gcd(1,n) + gcd(2,n) + ... + gcd(n - 1, n),则本题主要求f(n),然后一点点递推。满足i为最 ...
分类：
其他好文 时间：
2018-07-04 01:14:06
阅读次数：
138
original version hackerrank programming version 题目大意是N*N的格子，每个格子一开始有1个跳蚤，每过单位时间跳蚤会等概率向四周跳，问M秒后空格子的期望个数。 题解： 对于每个跳蚤暴力模拟每一秒，算出M秒后它到各个格子的概率最后统计就好了，hacker ...
分类：
其他好文 时间：
2018-07-03 16:50:35
阅读次数：
177
original version hackerrank programming version 题目大意是定义了一个正整数的表，第一行是1，第二行是1,2，第三行1,2,3...定义prime triple是在表上八连通的三个质数。然后问某行有多少个质数至少在一个prime triple中。 行数 ...
分类：
其他好文 时间：
2018-07-03 16:38:55
阅读次数：
182
import timedef f(x): #判断 x 是否为素数，返回bool值 if x == 2: return True elif x <= 1: return False else: t = False #判断是否能够整除 for i in range(2, int(x**.5)+1): i ...
分类：
编程语言 时间：
2018-06-02 16:35:37
阅读次数：
213
int Euler(int n){ if(n == 1){return 1;} int ans = n; int k = 1; int i; for(i = 2;n != 1;i += k){ if(n % i == 0){ ans /= i; ans *= (i - 1); ... ...
分类：
其他好文 时间：
2018-05-24 16:40:27
阅读次数：
152
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2837 题目大意： 已知f(0) = 1,0^0 =1,【注意，0的其他任意次方为0，虽然题没有直接给出~】，还已知f(n) = (n%10)^f(n/10),让你求f(n)%m. (2 ≤ n , m ...
分类：
其他好文 时间：
2018-05-23 02:12:49
阅读次数：
172
题目链接： https://cn.vjudge.net/problem/FZU-1759 题目大意： 求A^B%C 解题思路： 注意，这里long long需要用%I64读入，不能用%lld ...
分类：
其他好文 时间：
2018-05-23 00:03:49
阅读次数：
196
