快速冪（模板）

#include<iostream>
using namespace std;
//快速冪
int kpow(int a,int b,int c)
{
    int sum=1;
    while(b)
    {
        if(b%2==1)
            sum=(sum*a)%c;
        a=(a*a)%c;
        b=b/2;
    }
    return sum;
}

int main()
{
    int a,b,c;
    //計算a的b次冪模c的值
    while(cin>>a>>b>>c)
    {
        int ans=kpow(a,b,c);
        cout<<ans<<endl;
    }
    return 0;
}