给定A, B, P，求(A^B) mod P。
输入共一行。 第一行有三个数，N, M, P。
输出共一行，表示所求。
2 5 3
2
数据规模和约定
共10组数据 对100%的数据，A, B为long long范围内的非负整数，P为int内的非负整数。
蓝桥杯