#L000104. a^b

a^b

题目描述

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

输入格式

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

输出格式

输出一个整数,表示 abmodpa^b \mod p 的值。

数据范围

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

输入样例

3 2 7

输出样例

2