题目描述

神牛告知了修罗王的去向，但所给出的数字太过于复杂，需要经过处理，处理方法是求 $\red {a^m~\%~n (1≤m，n≤10^9)}$

输入格式

一行，三个整数$\red {a,m,n}$

输出格式

$\red {a^m~\%~n}$的值

样例

输入样例

2 3 100

输出样例

8