2694 - A的B次方

通过次数

21

提交次数

57

Time Limit : 1 秒
Memory Limit : 128 MB
15654186549749.png

Input

三个整数a,b,m。

Output

15654186694500.png

Examples

Input

2  100  1007

Output

169

Hint

【数据规模】

1565418705857.png

Source

一本通提高