sicily 1294

//公式：x*y mod c=x*(y mod c) mod c#include <iostream>using namespace std;int main() {int a, b, c;cin >> a >> b >> c;int ans = a % c;for(int i = 1; i < b; i++) ans = (ans * a) % c;cout << ans << endl;return 0;} 

 

参考于：http://blog.csdn.net/titikdhu/archive/2010/07/28/5772522.aspx