#P388. 【基础】快速幂

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

Problem Info

#P388. 【基础】快速幂

ID 1250
类型 传统题
时间 1000ms
内存 16MiB
尝试 0 已通过 0
难度 (无)
上传者
标签
普及组复赛