5252 - 快速幂  

通过次数

15

提交次数

78

时间限制 : 1 秒
内存限制 : 256 MB

  给定A, B, P,求(A^B) mod P。

输入

  输入共一行。
  第一行有三个数,N, M, P。

输出

  输出共一行,表示所求。

样例

输入

2 5 3

输出

2

提示

数据规模和约定

  共10组数据
  对100%的数据,A, B为long long范围内的非负整数,P为int内的非负整数。

来源

蓝桥杯提高