Toggle navigation
HUSTOJ
常见问答
讨论版
问题
来源/分类
状态
排名
竞赛&作业
Login
问题1359--快速幂
1359: 快速幂
时间限制:
1
Sec
内存限制:
128 MB
提交:
66
解决:
18
[
提交
] [
状态
] [
讨论版
] [命题人:
]
题目描述
给你三个整数b,p,k,求b
p
% k的结果,b
p
指的是b的p次方,也即p个b相乘
比如b=2,p=10,k=9时
b
p
= 2
10
=1024
1024 % 9 = 7
输出结果就是7
输入
输入只有一行三个整数,分别代
表
b,p,k
b,p,k都比较大
0=<b,p<=2
31
, 1=<k<=
2
31
输出
输出结果
样例输入
Copy
2 10 9
样例输出
Copy
7
来源/分类
14递归函数