快速冪

給出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; }