數論 歐拉降冪+費馬小定理+指數循環節

題目鏈接：https://ac.nowcoder.com/acm/contest/330/E 題目大意：求2^a%1000000007。 和隊友一直懟快速冪。然後T了。後來發現這個餘數應該是循環的，我當時認爲循環節是1000000007。後來才知道發現是1000000006。 讓我們來複習一下費馬小定理： 2與1000000007互質。2 ^ 0 = 2 ^ (p-1) 所以循環節爲(p-1-0)

>>阅读原文<<