快速幂 习题

1.51NOD   1046     A^B Mod C

给出3个正整数A B C，求A^B Mod C。

例如，3 5 8，3^5 Mod 8 = 3。

Input 3个正整数A B C，中间用空格分隔。(1 <= A,B,C <= 10^9) Output         输出计算结果

Sample Input

3 5 8

Sample Output        

3

模板题，注意数据大小