P6323 - 【算法2-3】快速幂

Memory Limit：128 MB Time Limit：1.000 S

Judge Style：Text Compare Creator：

Submit：24 Solved：7

给你三个整数

�, �, �

，求

�^{�} m o d �

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

�, �, �

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

�, �, �

分别为题目给定的值，

�

为运算结果

2 10 9

2^10 mod 9=7

样例解释

$2^{10} = 1024$ ， $1024 m o d 9 = 7$ 。

数据规模与约定

对于 $100 %$ 的数据，保证 $0 \leq �, � < 2^{31}$ ， $� + � > 0$ ， $2 \leq � < 2^{31}$

6323: 【算法2-3】快速幂