題目要求

P1226題目鏈接

分析

標(biāo)準(zhǔn)的快速冪取模算法板子，之前這個(gè)算法我在這篇文章中講過了：《快速冪算法詳解&&快速冪取模算法詳解》。

這里選擇使用比較簡(jiǎn)單的API實(shí)現(xiàn)，參考下文使用的BigInteger，本文也是用該類完成的。
《大數(shù)高精加減乘除（洛谷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));} }

總結(jié)

以上是生活随笔為你收集整理的快速幂||取余运算【模板】（洛谷P1226题题解，Java语言描述）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。