给出三个整数 a,b,ma,b,ma,b,m，求 ab mod ma^b\bmod mabmodm 的值。
一行三个整数 a,b,ma,b,ma,b,m。
一个整数，表示 ab mod ma^b\bmod mabmodm 的值。
2 100 1007
169
对于全部数据，1≤a,b,m≤1091\le a,b,m\le 10^91≤a,b,m≤109。
注册一个 比特世界 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 比特世界 通用账户
