power function
- ll power(ll a,ll b,ll mod){
- ll ans=1;
- while(b){
- if(b&1) ans=(ans*a)%mod;
- a=(a*a)%mod;
- b/=2;
- }
- return ans;
- }
No comments:
Post a Comment