#4001
1326. 【例7.5】 取余运算(mod)
1326. 【例7.5】 取余运算(mod)
题目描述
输入 b、p、k,求 b 的 p 次幂对 k 取余的结果。0≤b,p≤2147483647,1≤k≤46340,k 的平方在 32 位有符号整数范围内;规定 b^0=1(包括 b=0)。输入格式
输入的值。
输出格式
输出一行,格式为b^p mod k=值,其中 b、p、k 替换为输入参数,值为所求余数。
2 10 92^10 mod 9=7
来源
一本通在线评测 ybtbas-1326