P5008: A 的 B 次方(快速幂)

---

【题目描述】

题目描述
给出三个整数a,b,m ，求a^b mod m 的值。
输入格式
一行三个整数 a,b,m 。
输出格式
一个整数，表示 a^b mod m 的值。
样例
输入
2 100 1007
输出
169
数据范围与提示
对于全部数据，1≤a≤b≤m≤10^9。

【输入】

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

【输出】

一个整数，表示 a^b mod m 的值。

题目类型~

快速幂 

咻咻~

提交答案 状态 返回