题目描述

求 $a$ 的 $b$ 次方对 $p$ 取模的值。

输入格式

三个整数 $a,b,p$ 在同一行用空格隔开。

输出格式

输出一个整数，表示a^b mod p的值。

样例数据

3 2 7

2

提示

对于$100\%$数据，$0 \leq a,b \leq 10^9 ,1 \leq p \leq 10^9$