题目描述
读入 a, b, p，计算 a^b \bmod p。
要求：复杂度 O(\log b)，不能直接循环 b 次累乘（b 可达 10^{18}）。
mali 题库 · 编程题 · 难度：中等
标签：数论、分治
题目描述
读入 a, b, p，计算 a^b \bmod p。
要求：复杂度 O(\log b)，不能直接循环 b 次累乘（b 可达 10^{18}）。
输入格式
一行三个整数 a, b, p（0 \le a, b \le 10^{18}，1 \le p \le 10^9 + 7）。
输出格式
a^b \bmod p。
样例
输入: 2 10 1000000007
输出: 1024
输入: 3 0 7
输出: 1
知识点：快速幂、取模
正在加载在线提交与判题界面…