题目：找到整数区间[1。n]中全部的互质数对。 分析：数论，筛法，欧拉函数。在筛素数的的同一时候。直接更新每一个数字的欧拉函数。 每一个数字一定会被他前面的每一个素数筛到。而欧拉函数的计算是n*π（1-1/pi）； 当中，pi是n的素数因子，所以能够利用筛法来计算欧拉函数，然后求和； 注意，这时求出 ...
分类：
其他好文 时间：
2017-04-22 12:53:17
阅读次数：
134
Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。现在，C君希望你告诉他队伍整齐时能看到的学生人数。 Solution 能被看到的只 ...
分类：
其他好文 时间：
2017-04-21 00:02:12
阅读次数：
187
题解：http://blog.csdn.net/PoPoQQQ/article/details/46820313 代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #incl ...
分类：
其他好文 时间：
2017-04-19 10:00:37
阅读次数：
238
关于素数，有埃氏筛法O(nloglogn)，不过有更优的线性筛法，此线性筛法还可用于筛欧拉函数与莫比乌斯函数，作用很大 ...
分类：
其他好文 时间：
2017-04-14 15:44:34
阅读次数：
207
1、RSA 公钥和私钥的组成。以及加密和解密的公式： 2、模指数运算： 先做指数运算，再做模运算。如 5^3 mod 7 = 125 mod 7 = 6 3、RSA加密算法流程： 选择一对不同的、而且足够大的素数 p 和 q计算 n = p * q计算欧拉函数 f(n) = (p-1) * (q-1 ...
分类：
其他好文 时间：
2017-04-12 11:17:41
阅读次数：
3445
数学问题 递推 矩阵乘法 快速乘 置换群 burnside引理 欧拉函数 ...
分类：
其他好文 时间：
2017-04-12 01:47:52
阅读次数：
204
你随便写一下出来，发现polya原理的式子里面好多gcd是相同的，gcd（n，i）=k可以改写成gcd（n/k,i/k）=1，也就是说指数为k的项的个数为phi（n/k），就很好求了，最后除的那个n直接放到指数上即可，没必要用逆元。 ...
分类：
编程语言 时间：
2017-04-08 10:09:44
阅读次数：
145
点组计数 Description 平面上摆放着一个n*m的点阵（下图所示是一个3*4的点阵）。Curimit想知道有多少三点组(a，b，c)满足以a，b，c三点共线。这里a，b，c是不同的3个点，其顺序无关紧要。(即(a，b，c)和 (b，c，a)被认为是相同的）。由于答案很大，故你只需要输出答案对 ...
分类：
其他好文 时间：
2017-04-07 20:46:32
阅读次数：
392
1 int phi[5*K]; 2 void init(int k) 3 { 4 phi[1]=1; 5 for(int i=2;i1) 22 ans=ans*x/(x-1); 23 return ans; 24 } ...
分类：
其他好文 时间：
2017-04-06 21:51:10
阅读次数：
234
题目： Description A lattice point (x, y) in the first quadrant (x and y are integers greater than or equal to 0), other than the origin, is visible from ...
分类：
编程语言 时间：
2017-04-03 23:05:27
阅读次数：
324
