快速幂  

题目描述

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

输入

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

输出

　　输出共一行，表示所求。

样例

提示

数据规模和约定

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

来源

蓝桥杯