题目描述
给定三个整数 $a,b,p$，求 $a^b \bmod p$ 的值。

输入格式
一行三个整数 $a,b,p$。

输出格式
输出一个整数，表示 $a^b \bmod p$。

样例输入

2 10 1000

样例输出

24

数据范围
$0 \le a \le 10^{18}$
$1 \le b \le 10^{18}$
$1 \le p \le 10^9+7$