算法修炼23招----第一招：快速幂-CFANZ编程社区

算法修炼23招----第一招：快速幂

🥗算法开胃菜

🎠小试牛刀

package 高校算法社区每日一题;

import java.util.Scanner;

/**
 * @author yx
 * @date 2022-04-25 12:18
 */
public class 洛谷P1226快速幂 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        /*
        因题而异，该题的a,b,c全部设置为long型
         */
        long a=scanner.nextLong();
        long b=scanner.nextLong();
        long p=scanner.nextLong();
        String s=a+"^"+b+" mod "+p+"=";
        long ans=1;
        a%=p;
        while (b>0){
            if(((b&1)==1)){//二进制判断是否为奇数（b的二进制最右边的一位数字与1进行按与运算，奇数为1偶数为0）
                ans=(ans*a)%p;
            }
            a=(a*a)%p;
            b>>=1;//二进制除二
        }
        System.out.println(s+ans);
    }
}