【题目描述】 给出三个整数 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\leq a,b,m\leq10^91≤a,b,m≤109 。 【来源】 一本通在线评测