快速幂（模板）

#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;}