给出三个整数 a,b,ma,b,ma,b,m，求 ab mod ma^b \ mod\ mab mod m 的值。
一行三个整数 a,b,ma,b,ma,b,m。
一个整数，表示 ab mod ma^b\ mod\ mab mod m 的值。
2 100 1007
169
数据范围与提示：
对于全部数据，1≤a,b,m≤1091≤a,b,m≤10^91≤a,b,m≤109 。
一本通在线评测
在以下作业中:
圆宝-0709
刘玺-快速幂
注册一个 达芬奇编程 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 达芬奇编程 通用账户
