edmunds

摘要： 题意：求有多少个x，使得对于给定的a和m，(a,m)=(a+x,m)，这儿1<=a<m<10^10 答案就是m/(a,m)的欧拉函数值。首先 (a+x,m)=((a+x)%m,m)。因为若a+x>m，则（a+x,m）=(a+x-m,m)=((a+x)%m,m)，而若a+x<=m显然。那么问题转化为求 阅读全文