会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ChrisK
博客园
首页
新随笔
联系
订阅
管理
2019年10月17日
Luogu_P1072 Hankson 的趣味题 gcd
摘要: Luogu_P1072 Hankson 的趣味题 gcd "题目链接" 就是求 $gcd(x,a0)=a1$ $lcm(x,b0)=b1$ 的$x$合法的数量 首先有一个很显然的等式 $gcd(x/a1,a0/a1)=1$ 可以根据$gcd$的性质证出来 那么就剩下另一个等式了 $lcm(x,b0)
阅读全文
posted @ 2019-10-17 17:02 ChrisKKK
阅读(82)
评论(0)
推荐(0)
编辑
公告