该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

求 $\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}$