【题目描述】

输入三个正整数a,b,c计算a^b mod c。（a^b表示a的b次方）

【输入格式】

一行输入三个正整数a,b,c。

【输出格式】

输出a^b mod c的值。

【样例输入】

2 3 5

【样例输出】

3

【数据范围】

对于30%的数据：a,c*c在long范围内，b<=10000；

对于50%的数据：a,b,c*c都在long范围内；

对于100%的数据：a,b,c在long范围内。