证明
求解
ab≡x(mod p)
扩展欧拉定理
ab≡⎧⎩⎨⎪⎪ab%ϕ(p) gcd(a,p)=1ab gcd(a,p)≠1,b<ϕ(p)ab%ϕ(p)+ϕ(p) gcd(a,p)≠1,b≥ϕ(p) (mod p)
一些题
UVA10692:Huge Mods
Bzoj3884: 上帝与集合的正确用法
Bzoj4869: [Shoi2017]相逢是问候