top1编程
← 返回上一页

P388. 【基础】快速幂

时间限制
1000 ms
内存限制
16 MiB
难度
10
知识点
普及组复赛
知识点
东方博宜

Description

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

Input Format

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

Output Format

x p  mod m 的值。

2 10 100
24

Source

noip