Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:256 MB

#610. 取余运算||快速幂

统计

题目描述

输入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。