摘要：对给定模数分解质因数后约分即可。依然常数巨大过不了。 阅读全文

摘要：考虑对于每一个x有多少个合法解。得到ax+by=c形式的方程。如果gcd(x,y)|c，则a在0~y-1范围内的解的个数为gcd(x,y)。也就是说现在所要求的是Σ[gcd(x,P)|Q]*gcd(x,P)。 对这个式子套路地枚举gcd，可以得到Σdφ(P/d) (d|gcd(P,Q))。质因子间相 阅读全文