跳至正文
题库4001
#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,kb,p,k的值。

输出格式

输出一行,格式为 b^p mod k=值,其中 b、p、k 替换为输入参数,值为所求余数。
2 10 9
2^10 mod 9=7

来源

一本通在线评测 ybtbas-1326