1412:【基础】快速幂-海安HelloCode少儿编程OJ

1412: 【基础】快速幂

时间限制: 1 Sec 内存限制: 16 MB
提交: 4 解决: 2 金币: 2
[提交][状态]

题目描述

求x^p mod m 的值。
提示：若 p 为偶数，x^p=(x²)^p/2；若 p 为奇数，x^p=x*(x²)^(p-1)/2，该题可以采用分治法求解。

输入

三个不超过 10000 的正整数 x，p，m。

输出

x^p mod m 的值。

样例输入复制

2 10 100

样例输出复制

提示

noip2017普及组初赛

来源

[提交][状态]