摘要：
巨难!!! 去年六省联考唯一的一道黑牌题，我今天一天从早到晚，把它从暴力15分怼到了90分，极端接近正解了。 bzoj上A了，但是洛谷和loj上面就不行。伪正解会T，奇奇怪怪的类正解会WA。。 那么，网上的题解多得很，我就不细说了。 着重说一下我的理解感受和坑点。 1.不愧是黑牌题，显得十分的繁杂( 阅读全文
摘要：
本题是欧拉定理的应用。我这种蒟蒻当然不知道怎么证明啦！ 那么我们就不证明了，来直接看结论: ab≡⎧⎩⎨⎪⎪ab%φ(p)abab%φ(p)+φ(p)gcd(a,p)=1gcd(a,p)≠1,b<ϕ(p)gcd(a,p)≠1,b≥ϕ(p)(modp) 或者 ab≡⎧⎩⎨⎪⎪ab%ϕ(p) gcd(a 阅读全文
