问题 1289 --分治——取余运算

1289: 分治——取余运算★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 906  解决: 360
[提交][状态][命题人:]

题目描述

输入b，p，k的值，求b^p mod k的值。其中b，p，k*k为长整型数。

输入

三个整数b,p,k.

输出

输出“b^p mod k=s”

s为运算结果

样例输入
Copy
2 10 9
样例输出
Copy
2^10 mod 9=7

提示

来源

 

[提交][状态]