题目描述

求 a 的 b 次方对 p 取模的值，其中0=<a,b,p≤10^9​

输入格式

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

输出格式

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

样例

2 3 9

8