Sicily 1294 高级机密

#include <iostream>
/*
记住此公式 (a*b)%c=(a%c)*(b%c)%c;
            ((a*b)*c)%d=((a*b)%d)*(c%d)%d=((a%d)*(b%d)%d)*(c%d)%d
在此题中a^b%c=(a*a*a*a*...a)%c=(((a%c)*(a%c)%c)....(a%c)%c)*(a*c)%c;
*/
using namespace std;


int main()
{
    int a,b,c,i;
    cin>>a>>b>>c;
    int mult=1;
    for(i=1;i<=b;i++)
        {
            mult*=a%c;
            mult=mult%c;
        }
    cout<<mult<<endl;
}