CarpeDiem

(a*b)modc = b * (amodc) 从而推出公式 当b为偶数时：a^b mod c = ((ab/2)2) mod c 当b为奇数时：a^b mod c = ((ab/2)2× a) mod c #include <bits/stdc++.h> using namespace std; //简单来说就是把b当成2进制形式，然后累加； // 2*7=2*(1*2^0+1*...