4998 - 数论：快速幂：A 的 B 次方
时间限制 : 1 秒
内存限制 : 512 MB
给出三个整数 a,b,m，求 a^b mod m 的值。
输入
一行三个整数 a,b,m。
输出
一个整数，表示 a^b mod m 的值。
样例
输入
2 100 1007
输出
169
提示
数据范围与提示：
对于全部数据，1≤a,b,m≤10^9 。