//一道公式题目,如果不懂公式,很难做!公式:(a*b) mod c=a*(b mod c) mod c
#include <iostream>
using namespace std;
int main() //两次求余数就可以!
{
int a, b, c;
cin >> a >> b >> c;
int s = a % c;
for(int i = 1; i < b; i++)
s = (s * a) % c;
cout << s << endl;
return 0;
}
sicily 1294
最新推荐文章于 2015-01-10 12:43:07 发布