#P388. 【基础】快速幂

    ID: 2314 传统题 1000ms 16MiB 尝试: 0 已通过: 0 难度: 5 上传者: 标签>快速幂数学-快速幂普及组复赛算法-递归递归

【基础】快速幂

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