摘要: 欧拉函数+逆元 并没有什么想法 gcd有一个性质,gcd(i,j)=gcd(i+j,j),这个性质有什么用呢?我们发现phi(m!)找出了在m!以内所有和m互质的数,但是我们没有找到在n!范围内的数,但是根据刚才的性质,gcd(i,j)=gcd(i+j,j),那么gcd(i,m!)=1,gcd(i+ 阅读全文
posted @ 2017-09-14 10:15 19992147 阅读(213) 评论(0) 推荐(0) 编辑