题目描述
输入b,p,k的值,求b^p mod k的值。
输入格式:
三个整数b,p,k.
输出格式:
输出“b^p mod k=s”
s为运算结果
输入样例#1:
2 10 9
输出样例#1:
2^10 mod 9=7
数据范围:
对于100% 的数据,保证0≤b,p<2^31,p+b>0,2≤p<2^31。
输入b,p,k的值,求b^p mod k的值。
三个整数b,p,k.
输出“b^p mod k=s”
s为运算结果
2 10 9
2^10 mod 9=7
对于100% 的数据,保证0≤b,p<2^31,p+b>0,2≤p<2^31。