ZZ31408.快速幂

传统题 时间 1000 ms 内存 256 MiB 10 尝试 6 已通过 0

快速幂

题目描述

给出三个整数 a,b,ma,b,m,求 ab mod ma ^ b \space mod \space m 的值。

输入格式

一行三个整数 a,b,ma,b,m

输出格式

一个整数,表示 ab mod ma ^ b \space mod \space m 的值。

样例 #1

样例输入 #1

2 100 1007

样例输出 #1

169

提示

数据范围与提示: 对于全部数据,1a,b,m1091≤a,b,m≤10^9

在线编程 IDE

建议全屏模式获得最佳体验