题目描述

求 $a$ 的 $b$ 次方对 $p$ 取模的值，其中 $1 \le a,b,p \le 10^9$。

输入格式

三个用空格隔开的整数$a,b,p$。

输出格式

一个整数，表示 $a^b \,\ mod \,\ p$ 的值。

样例

2 3 9

8