快速幂

Posted 2021-03-16 qdu-lkc

给出3个正整数A B C，求A^B Mod C。

例如，3 5 8，3^5 Mod 8 = 3。

Input3个正整数A B C，中间用空格分隔。(1 <= A,B,C <= 10^9)Output输出计算结果Sample Input

3 5 8

Sample Output

3

代码：

     public static long quick_pow(long a,long b,long mod){
               long ans=1;
               while(b>0){
                     if((b&1)==1) ans=ans*a%mod;
                     a=a*a%mod;
                     b/=2;
               }
               return ans;
       }