YouthDance

 http://wenku.baidu.com/view/542961fdba0d4a7302763ad5.html

题目：  The greatest common divisor GCD(a,b) of two positive integers a and b,sometimes written (a,b),is the largest divisor common to a and b,For example,(1,2)=1,(12,18)=6. (a,b) can be easily found

2818: Gcd   题目：   给定整数N，求1 数对(x,y)有多少对. 1   算法：    求解 g = Gcd(x,y)为素数，转换问题成x/g,y/g互质。所以，只要求出[1,N/pi]内互质的对数(pi为1....N之间的素数)。枚举pi就可以了。而这里就可以用到线性的欧拉求解，普通欧拉为O(nlognlogn)。   /* 线性素数加欧拉筛法O(N) 题目：

作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 　　  　　现在，C君希望你告诉他队伍整齐时能看到的学生人数。

2005: [Noi2010]能量采集 f

反对

Mophues 题目：    求1 算法:    前面的做了这种类型的好几道了，都要吐了。T_T   如果，此题没有要求素因子不超过P则就是前面博文中给出过的，Mobius + 分块思想。   而这题多了一个限制P则在求解前缀的时候加上这个条件就好了。   为什么想到用Mobius呢？有人给出了结论： [1,a] 和 [1,b] 有多少对的数 满足GCD   首先定义两个函数