【文件属性】：
文件名称：求 a^b%c的大小
文件大小：847B
文件格式：NONE
更新时间：2013-07-16 11:06:32
a^b%c
求a^b%c
Description
Now you are given three positive integers a , b and c,please calculate a^b % c;
Input
The input contains a single test case,The first line contains
three integers a , b and c (0 < a < 1000 , 0 < b < 1000000000 , 0 < c < 10000)
Output
Output a^b % c;
Sample Input
2 3 5
Sample Output
3
Source
dalong@Buptacm