LG#P1226. 【模板】快速幂
【模板】快速幂
P1226 【模板】快速幂
题目描述
给你三个整数 ,求 。
输入格式
在一行上输入三个整数 $a,b,p \left(0 \leqq a,b < 2^{31};\ a+b > 0;\ 2 \leqq p < 2^{31}\right)$ 分别代表底数、指数和模数。
输出格式
在一行上输出一个字符串,格式为 a^b mod p=s,其中 分别为题目给定的值, 为运算结果。
测试样例
2 10 9
2^10 mod 9=7
样例 1 解释
,。