其中d|n表示的是d是n的余数，即是求对于n的余数d作为自变量的函数f(d)的和。 其中k为n的质因数的数量。当n有非质因数或者有重复的质因数时，即是其余情况。 ...
分类：
其他好文 时间：
2017-08-14 18:01:01
阅读次数：
124
1 #include 2 #include 3 #include 4 const int MAXN = 1000; 5 6 int num[MAXN n) break; 20 bp[i*prime[j]] = true; 21 if(i%prime[j] == 0) break; 22 } 23 .... ...
分类：
其他好文 时间：
2017-08-13 20:50:07
阅读次数：
161
欧拉函数，用φ(n)表示 欧拉函数是求小于等于n的数中与n互质的数的数目 辣么，怎么求哩？~(～o￣▽￣)～o 可以先在1到n-1中找到与n不互质的数，然后把他们减掉 比如φ(12) 把12质因数分解，12=2*2*3，其实就是得到了2和3两个质因数 然后把2的倍数和3的倍数都删掉 2的倍数：2,4 ...
分类：
其他好文 时间：
2017-08-13 17:44:53
阅读次数：
147
1.欧拉函数是指：对于一个正整数n，小于n且和n互质的正整数（包括1）的个数，记作φ(n) 。 2.通式：φ(x)=x*(1-1/p1)*(1-1/p2)*(1-1/p3)*(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数，x是不为0的整数。 φ(1)=1（唯一和1互 ...
分类：
其他好文 时间：
2017-08-13 16:29:07
阅读次数：
128
问题描述 Evan 站在巨大的世纪钟摆前，观察着钟摆上方数字的塌缩。他发现，钟摆每摆动?次，上方的数字就会变成把它分解质因数后每一项的和。例如 12 =2 × 2 × 3，那么摆动一次后数字变成 2 + 2 + 3 = 7。现在，上方的数字正好是 x。Evan 还有 y 秒就要去新世界探索了，他想知 ...
分类：
其他好文 时间：
2017-08-09 21:16:18
阅读次数：
167
1024 矩阵中不重复的元素 题目来源： Project Euler 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 取消关注 收藏 关注 取消关注 一个m*n的矩阵。 该矩阵的第一列是a^b,(a+1)^b,.....(a + n - 1)^b 第二 ...
分类：
其他好文 时间：
2017-08-07 13:30:14
阅读次数：
198
数论题还是好恶心啊。 题目大意：给你两个不超过1e12的数 x,y，定义一个f ( x, y ) 如果y==0 返回 0 否则返回1+ f ( x , y - gcd( x , y ) ); 思路：我们设gcd ( x , y) 为G，那么 设 x = A*G，y = B*G，我们考虑减去多少个G时 ...
分类：
其他好文 时间：
2017-08-07 11:42:34
阅读次数：
130
Counting Divisors Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 2599 Accepted Submission(s): ...
分类：
其他好文 时间：
2017-08-05 20:27:33
阅读次数：
166
CF837D. Round Subset CF837D. Round Subset Let's call the roundness of the number the number of zeros to which it ends. You have an array of n numbers. ...
分类：
其他好文 时间：
2017-08-05 00:22:56
阅读次数：
314
http://acm.hdu.edu.cn/showproblem.php?pid=6069 题意： 思路： 根据唯一分解定理，$n={a_{1}}^{p1}*{a2_{}}^{p2}...*{a_{m}}^{pm}$，那么n的因子数就是 n的k次方也是一样的，也就是p前面乘个k就可以了。 先打个1 ...
分类：
其他好文 时间：
2017-08-04 01:10:20
阅读次数：
156
