1294 高级机密

/* source code of submission 386272, Zhongshan University Online Judge System */#include <iostream>#include <cmath>// 求a的b次方模n的结果 ( a^b %n )// 主要考虑到a的b次方可能是一个很大的数字，直接求起结果很可能会导致溢出，所以需要// 使用特殊的算法求解结果//利用同余的性质，xy mod c = x * (y mod c) mod c/using namespace std;int main() { int a,b,c; cin >> a >> b >> c; int n = 1; for(int i=0;i<b;++i) { n = n * a % c; } cout << n << endl; return 0;}

 

 xy mod c = x*(y-kc) mod c = x * (y mod c) mod c

 

n mod m 是一类数~