题目描述

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

输入格式

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

输出格式

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

数据范围

$0≤a,b≤10^9$

$1≤p≤10^9$

3 2 7

2