快速幂

#include<cstdio> #include<iostream> using namespace std; #define LL long long int Max=100; LL fun(LL x,LL n) { LL res=1; while(n>0) { if(n&1) res=(res*x)%Max; x=(x*x)%Max; n>>=1; } return res; } int main() { LL x,n; while(scanf("%lld %lld",&x,&n)!=EOF) { LL ans=fun(x,n); printf("%lld\n",ans); } return 0; }