[JZOJ5214]【HEOI、SXOI2017】相逢是问候（口胡）

Description Solution 指数是不能取模的，这很尴尬 但是有欧拉定理 若 gcd(c,p)=1 ，那么 cx≡cxmodφ(p)modp 因为根据欧拉定理 cφ(p)≡1modp 但是此处c,p并不一定互质 有欧拉定理的扩展（为什么还有这种操作。。。。） cx≡c(xmodφ(p))+φ(p) ，当 x>φ(p) 可以证明，一个数不断在外面套个 φ ，最多 logp 次就会变成1

>>阅读原文<<