题目描述
给你三个整数b、p、k,求b^p mod k。
(mod 表示取模运算)
输入
输入只有一行三个整数,分别代表b、p、k。
(0<=b,p<=2^31,2<=k<=2^31)
输出
输出一行一个字符串b^p mod k=s,其中b、p、k分别为题目给定的值,s为运算结果。
样例输入
2 10 9
样例输出
2^10 mod 9=7
2 10 9
2^10 mod 9=7