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

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

Input

3个正整数A B C，中间用空格分隔。(1 <= A,B,C <= 10^9)

Output

输出计算结果

Sample Input

3 5 8

Sample Output

3

很简单，想要求幂更快捷就得选用更好的方法

快速幂：列如：

 while（次方数b为1时退出）
{
       if（次方数b是偶数 ）
      {
         b次方数除2   
                       被次方数a自乘    //相当于2的4次方变成4的2次方变成 16的1次方然    后退出，计算两次而原方法计算4次
      }
      if（次方数b是奇数）
      {
          定义一个额外的变量s记录多出来的
          //即2的7次方相当于2的6次方乘以s，s为2，然后就变成4的3次方 ×2，
          ///然后变成16的1次方×2*4，s为2*4，次方数为1退出循环
          s=s*a
          b次方数除2
      }
}
            则退出时a*s即16乘2*4为被求幂

     请自己实现

   解此题还需要知道一个公式即：(a*b)%c=(a%c)*(b%c)%c

没多复杂 就是说 (3*4*5*6*...)%3==[(3%3)*(4%3)*(5%3)*(6%3)]%3

然后就是被乘的数随便取余......

参考太妈：

import java.util.Scanner;
public class Main {
    public static void main(String []ages)
      {
        Scanner sc=new Scanner(System.in);
        long a=sc.nextLong();
        long b=sc.nextLong();
        long c=sc.nextLong();//取余
        long s=1;
        while(b!=1)
        {
            if(b%2==1)
            {  
                s=s*a;
                s=s%c;
            }
                a=a*a; 
                a=a%c;
                b=b/2;
        }
        
        System.out.print((s*a)%c);
        
      }
    
}