注意：依据题意就决定用int/long long
1. 快速幂：求ab
int fastPow(int a,int b){ int ans=1,base=a; while(b){ if(b&1!=0) ans*=base; base*=base; b>>=1; } return ans; }
2. ab%c
注意：依据题意就决定用int/long long
1. 快速幂：求ab
int fastPow(int a,int b){ int ans=1,base=a; while(b){ if(b&1!=0) ans*=base; base*=base; b>>=1; } return ans; }
2. ab%c
原文：https://www.cnblogs.com/travelller/p/8656717.html