摘要： 问题介绍:给一个整数n，找到最小的x(x > 0),使满足 2 ^ x mod n = 1问题解析:对于a * b % c 有公式: a * b % c = ((a % c) * (b % c)) % c. 所以可以通过递归求解a ^ b mod c.穷举x，便可写出以下代码: 1 #include 2 #include 3 using namespace std; 4 5 //a ^ b % c 6 int get_mod(__int64 a, int b, int c) 7 { 8 if(b == 1) 9 return a % c;10 r... 阅读全文