← 返回上一页 P2645. 「一本通 6.1 练习 1」A 的 B 次方 时间限制1000 ms 内存限制512 MiB 尝试48 通过16 难度6 知识点快速幂知识点ybtg 题目描述 给出三个整数 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。