HDU1395 2^x mod n = 1

題目連接php 思路：原本覺得若是是偶數就？ 奇數就 5 = 2*2 + 1  因此就是 2的4次方 。WA！  例如， 2^x mod 7 = 1.  這樣的答案是 html 7 = 2 * 3 + 1 是6嗎？ 6的確對，可是要保證最小。因此思路錯誤。看了題解。瞭解到費馬小定理，仍是歐拉定理可以獲得奇數必有解。ios AC代碼：（暴力求解）函數 #include<iostream> #incl

>>阅读原文<<