题目描述

求 a 的 b 次方对 p 取模的值。

输入格式

三个整数 a,b,p,在同一行用空格隔开。

0 ≤ a, b ≤ 10^9 1 ≤ p ≤ 10^9

输出格式

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

样例

3 2 7

2

提示

By 20wlx