哈理工 1251 Marshal's Confusion III（太坑快速幂）

本题为一个太坑，，太坑的快速幂，，，最好的办法就是求C次快速幂.
其它的基本就是模板问题了………
下面附上AC代码，，大家可以看一下…

#include<cstdio>#include<iostream>using namespace std;#define N 317000011int fp(int a,int b){    long long ret=1,pow=a;//ret：返回值；pow：基底    while(b!=0){    if(b&1) ret=((ret%N)*(pow%N))%N;    pow=((pow%N)*(pow%N))%N;    b/=2;//相当于b>>1    }return (int)ret;}int main(){    int a,b,c,t;    cin>>t;    while(t--)    {        int sum1,sum2;        cin>>a>>b>>c;        for(int i=0;i<c;i++)        {            sum1=fp(a,b);            a=sum1;        }        cout<<sum1<<endl;    }}