【题目描述】 给出三个整数 a,b,m，求 $a^b mod\ m $的值。

【输入】 一行三个整数 a,b,m。

【输出】 一个整数，表示 $a^b\ mod\ m$ 的值。

【输入样例】
2 100 1007
【输出样例】
169
【提示】
数据范围与提示：

对于全部数据，$1≤a,b,m≤10^9 $。