题目详情
返回题库题目描述
给出三个整数a,b,m，求a^bmodm的值。(a的b次方 模上 m）
输入描述
一行三个整数a,b,m。
输出描述
一个整数，表示a^bmodm的值
提示
数据范围与提示：
对于全部数据，1≤a,b,m≤10^9
0702
A 的 B 次方（快速幂）
测试样例
样例支持多行内容展示样例1
输入
2 100 1007
输出
169