1 inline int Power(int a, int n, int b)
 2 {
 3     int result = 1;
 4     while(n)
 5     {
 6         if(n & 1) result = result * a % b;
 7         a = a * a % b;
 8         n >>= 1;
 9     }
10     return result;
11 }

相關推薦