#924. 【模板】快速幂

【模板】快速幂

题目描述

给你三个整数 a,b,pa,b,p,求 ab mod pa^b \bmod p。

输入格式

输入只有一行三个整数,分别代表 a,b,pa,b,p。

输出格式

输出一行一个字符串 a^b mod p=s,其中 a,b,pa,b,p 分别为题目给定的值, ss 为运算结果。

样例

2 10 9
2^10 mod 9=7

题目来源:洛谷 P1226