P1361 - 快速幂||取余运算 - HUSTOJ

内存限制：128 MB 时间限制：1.000 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：10 通过：3

提交提交记录统计 Web Board

给你三个整数

a, b, p

，求

a^b m o d p

。

输入只有一行三个整数，分别代表

a, b, p

。

输出一行一个字符串 a^b mod p=s，其中

a, b, p

分别为题目给定的值，

s

为运算结果。

2 10 9

2^10 mod 9=7

数据规模与约定

对于 $100 %$ 的数据，保证 $0 \leq a, b < 2^31$ ， $a + b > 0$ ， $2 \leq p < 2^31$ 。

分治算法