快速幂取模

#include <iostream>

using namespace std;

int main()

{

int ans=1;

int a,b,c;

cin>>a>>b>>c;

while(b>0)

{

if(b%2==1)

ans=ans*a%c;

b/=2;

a=(a*a)%c;

}

cout<<ans<<endl;

return 0;

}