问题 1364. -- 取余运算（mod）

1364: 取余运算（mod）

时间限制: 1 Sec  内存限制: 128 MB
提交: 25  解决: 12
[提交][状态][讨论版]

题目描述

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

输入

一行，三个整数b、p、k

输出

b^p mod k的值。

样例输入

2 10 9

样例输出

2^10 mod 9=7

提示

来源

分治算法

[提交][状态]