Shentr

摘要： GCD 题意：输入N,M(2=M的X的个数。 （文末有题） 知识点: 欧拉函数。http://www.cnblogs.com/shentr/p/5317442.html 题解一： 当M==1时，显然答案为N。 当M!=1。 X是N的因子的倍数是 gcd(X,N)>1 && X=N的p的欧拉函数值之和了。 如果dfs不是用的很溜的看解法二。 //解法1: #include #... 阅读全文