Problem A: 0101 a^b

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：402 Solved：138

Description

求 a 的 b 次方对 p 取模的值，其中 1≤a,b,p≤10^9

Input

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

Output

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

Sample Input Copy 

2 3 9

Sample Output Copy 

8