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

>>阅读原文<<