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

Description

给你三个数 $a,b,p$，请计算 $a^b \bmod p$ 的值。

Format

Input

一行三个数 $a,b,p$。

Output

一行一个数，为 $a^b \bmod p$ 的值。

Samples

5 3 7

6

Limitation

数据范围：$0\leqslant a,b< 2^{31}$，$a+b>0$，$2\leqslant p< 2^{31}$