2017年9月14日
bzoj2186
摘要： 欧拉函数+逆元 并没有什么想法 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 阅读(210) 评论(0) 推荐(0) 编辑