快速幂||取余运算【模板】（洛谷P1226题题解，Java语言描述）

题目要求

P1226题目链接

分析

标准的快速幂取模算法板子，之前这个算法我在这篇文章中讲过了：《快速幂算法详解&&快速幂取模算法详解》。

这里选择使用比较简单的API实现，参考下文使用的BigInteger，本文也是用该类完成的。 《大数高精加减乘除（洛谷P1601、P2142、P1303、P1480题题解，Java语言描述）》

AC代码

import java.math.BigInteger;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        BigInteger b = scanner.nextBigInteger(), p = scanner.nextBigInteger(), k = scanner.nextBigInteger();
        scanner.close();
        System.out.println(b +"^" + p + " mod " + k + "=" + b.modPow(p, k));
    }
}