会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
123456
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告