测试地址:☞ 【题目描述】 给出三个整数 a, b, m,求 a^b mod m 的值。 【输入】 一行三个整数a, b, m。 【输出】 一个整数,表示a^b mod m的值。 【输入样例】 2 100 1007 【输出样例】 169 【提示】 对于全部数据,1 <= a, b, m <= 10^9. 【思路】 这是一道快速幂的问题,可以直接套用模板:☞ 【AC代码】