会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Rorschach_XR已AFO
一切伟大的行动和思想,都有一个微不足道的开始。
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
wqs二分
[NOIP模拟测试38]题解
摘要:来自达哥的问候…… A.金 显然本题的考察点在于高精而不是裴蜀定理 根据裴蜀定理易得答案为Yes当且仅当$gcd(n,m)=1$,那么考虑怎么在高精度下判互质。 如果$n,m$都能被2整除,那么显然不互质。 如果其中一个可以而另一个不可以(以n能被2整除为例),$gcd(n,m)$就可以转化为$gc
阅读全文
posted @
2019-09-07 11:01
Rorschach_XR
阅读(254)
评论(2)
推荐(0)
公告
//雪花飘落效果