4998 - 数论：快速幂：A 的 B 次方
Time Limit : 1 秒
Memory Limit : 512 MB
给出三个整数 a,b,m，求 a^b mod m 的值。
Input
一行三个整数 a,b,m。
Output
一个整数，表示 a^b mod m 的值。
Examples
Input
2 100 1007
Output
169
Hint
数据范围与提示：
对于全部数据，1≤a,b,m≤10^9 。