Rorschach_XR已AFO

摘要： 来自达哥的问候…… A.金 显然本题的考察点在于高精而不是裴蜀定理 根据裴蜀定理易得答案为Yes当且仅当$gcd(n,m)=1$，那么考虑怎么在高精度下判互质。 如果$n,m$都能被2整除，那么显然不互质。 如果其中一个可以而另一个不可以(以n能被2整除为例)，$gcd(n,m)$就可以转化为$gc 阅读全文