乘方计算【1.5编程基础之循环控制11】

Time Limit: 1s Memory Limit: 64MB Submissions: 920 Solved: 195 
Description

给出一个正整数a,b和一个正整数n(0<a,b<=1000,1<=n<=10000),求乘方a^b%n,即乘方结果对b取余。

Input

一行,包含三个整数a,b和n

Output

一个整数,即乘方结果。

Sample Input
2 3 5
Sample Output
3
Hint

同余定理:( a * b ) % c= (( a % c )*( b % c))  % c