q132053

【模板】快速幂

普及- 编程题
通过 0 提交 0 通过率 0% 时间 1000ms 内存 128MB 来源 Clover出的 贡献者 CloverOI
🏷 标签 # 快速幂
题目描述

输入 $a$, $b$, $p$,输出$a^b$ $mod$ $p$。

输入格式

三个整数 $a$, $b$, $p$

输出格式

一个整数,表示$a^b$ $mod$ $p$。

输入输出样例
样例 #1
输入
2 10 9
输出
7
样例 #2
输入
3 4 8
输出
1
提示

数据规模与约定

对于 $100\%$ 的数据,保证 $0\le a,b < 2^{31}$,$a+b>0$,$2 \leq p \lt 2^{31}$。