5252 - 快速幂
时间限制 : 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内的非负整数。
来源
蓝桥杯