快速幂

NEUOJ 333

快速幂模板

快速幂用递归写会超时，必须得用while循环写

#include <cstdio>typedef long long ll;const ll p=1e9+7;ll a,b,c;ll pow(ll base,ll exp,ll MOD){    ll res=1;    while(exp){        if(exp&1ll)res=res*base%MOD;        exp>>=1;        base=base*base%MOD;    }    return res;}int main(){    while(~scanf("%lld%lld%lld",&a,&b,&c)){        printf("%lld\n",pow(a,pow(b,c,p-1),p));    }}