题目描述

求 $\red{a}$ 的 $\red{b}$ 次方对 $\red{p}$ 取模的值。

输入格式

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

输出格式

输出一个整数，表示$\red{a^b\ mod \ p}$的值。

样例

输入数据

5 1 3

输出数据

2

提示

$\red{0≤a,b,p≤10^9}$