暂无测试数据。

题目描述

输入三个正整数 \(a,b,c\) 计算 \(a^b\ mod\ c\)。

输入

第一行，三个正整数 \(a,b,c\)。

输出

输出 \(a^b\ mod\ c\) 的值。

样例输入

2 3 5

样例输出

3

数据范围限制

\(30\%\) 的数据满足：\(a,c*c\) 在 long 范围内，\(b \leq 10^4\)；
\(50\%\) 的数据满足：\(a,b,c*c\) 都在 long 范围内；
\(100\%\) 的数据满足：\(a,b,c\) 在 long 范围内。