题目描述
给你三个整数 b,p,k 求 b^p mod k 。
输入格式
输入只有一行三个整数，分别代表 b,p,k
输出格式
输出一行一个字符串 b^p mod k=s，其中 b, p, k 分别为题目给定的值， s 为运算结果。
输入输出样例
说明/提示
样例输入输出 1 解释
2^{10} = 1024 210=1024，
1024 \bmod 9 = 71024mod9=7。
数据规模与约定
-
对于 100\%100% 的数据，保证 0\le b,p < 2^{31}0≤b,p<231，1 \leq k \lt 2^{31}1≤k<231。