超长底数的快速幂
超长底数的快速幂
题目描述
给定超长非负整数 A、非负指数 b 和正整数 m，求 A^b mod m。先逐位求 A mod m，再使用快速幂。
输入格式
一行输入数字字符串 A、整数 b、m。满足 1≤|A|≤100000、0≤b≤10^18、1≤m≤10^9。允许A有前导零。
输出格式
输出 A^b 的标准余数。本题约定任何 A（包括0）的0次方为1，因此 b=0时输出 1 mod m。
样例
输入
2026 2 7
输出
2
给定超长非负整数 A、非负指数 b 和正整数 m，求 A^b mod m。先逐位求 A mod m，再使用快速幂。
一行输入数字字符串 A、整数 b、m。满足 1≤|A|≤100000、0≤b≤10^18、1≤m≤10^9。允许A有前导零。
输出 A^b 的标准余数。本题约定任何 A（包括0）的0次方为1，因此 b=0时输出 1 mod m。
2026 2 7
2