游戏程序设计a的b次方对n的取模

　　using namespace std;

　　int f(int a,int b,int n);

　　int main()

　　{

　　cout<<f(19999,2999896,17)<<endl;

　　return 0;

　　}

　　int f(int a,int b,int n)

　　{

　　if(a<0||b<0||n<0)return -1;

　　int binary[32];

　　int index=0;

　　while(b)

　　{

　　if(b&1)

　　{

　　binary[index]=1;

　　}

　　else

　　{

　　binary[index]=0;

　　}

　　index++;

　　b>>=1;

　　}

　　index--;

　　int result=1;

　　while(index>=0)

　　{

　　result=(result*result)%n;

　　if(binary[index])

　　{

　　result=(result*a)%n;

　　}

　　index--;

　　}

　　return result;

　　}