Description

给出三个整数 a,b,m，求 a^b mod m 的值。（mod：相当于%）

Input Format

一行三个整数 a,b,m。

对于全部数据，1≤a,b,m≤10⁹。

291467453 224053657 162382419

35310848

Output Format

一个整数，表示 a^bmodm 的值。

2 100 1007

169

Source