[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

>>阅读原文<<