Problem1412--【基础】快速幂

1412: 【基础】快速幂

Time Limit: 1.000 Sec  Memory Limit: 16 MB
Submit: 0  Solved: 2
[Submit] [Status] [Web Board] [Creator:][下载测试数据]

Description

求xp mod m 的值。
提示:若 p 为偶数,xp=(x2)p/2;若 p 为奇数,xp=x*(x2)(p-1)/2,该题可以采用分治法求解。

Input

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

Output

xp mod m 的值。

Sample Input

2 10 100

Sample Output

24

HINT

noip2017普及组初赛

Source/Category


[Submit] [Status]