证明
求解(a^bequiv x(mod p))
扩展欧拉定理
[a^bequiv
egin{cases}
a^{b\%phi(p)}~~~~~~~~~~~gcd(a,p)=1\
a^b~~~~~~~~~~~~~~~~~~gcd(a,p)
eq1,b<phi(p)\
a^{b\%phi(p)+phi(p)}~~~~gcd(a,p)
eq1,bgeqphi(p)
end{cases}~~~~~~~(mod~p)
]
一些题
UVA10692：Huge Mods
Bzoj3884: 上帝与集合的正确用法
Bzoj4869: [Shoi2017]相逢是问候