GameRoad

百度百科介绍： 通式：   其中p1, p2……pn为x的所有质因数，x是不为0的整数。 φ(1)=1（唯一和1互质的数(小于等于1)就是1本身）。 注意：每种质因数只一个。 比如12=2*2*3那么φ（12）=12*（1-1/2）*(1-1/3)=4 若n是质数p的k次幂，    ，因为除了p的倍数外，其他数都跟n互质。 设n为正整数，以 φ(

题意： 给定T组数据，每组数据N，M 询问有多少个 1=m 思路： 以前只是知道欧拉函数（当然求还是靠板子）有用来求从1-n-1中 与n互质的个数，这个题是一个应用 (x,n)>=是题目要求-> 设 gcd(x,n)==d    p 与 q 分别是 在等式1.2中d的系数  x= p * d  n=q * d; 其中d>=m 当我们枚举确定了d之后，自然可以求出q，  因为我们