问题3230--分治求值

3230: 分治求值

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

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

输入

b，p，k

输出

b^p mod k的值

样例输入

2 10 9

样例输出

7

来源/分类

分治 

[提交] [状态]