【模板】 快速幂快速积

 1 long long ksj(long long a,long long b,long long c)    //快速积取模 a*b%c 
 2 {
 3     long long ans=0;
 4     while(b){
 5         if(b&1)
 6             ans=(ans+a)%c;
 7         a=(a+a)%c;
 8         b>>=1; 
 9     }
10     return ans;
11 } 
12 
13 long long ksm(long long a,long long b,long long c)    //快速幂取模 a^b%c
14 {
15     long long ans=1;
16     while(b){
17         if(b&1)
18             ans=(ans*a)%c;
19         a=(a*a)%c;
20         b>>=1;
21     }
22     return ans;
23 }