4019A 的 B 次方

4019   A 的 B 次方

题目描述

给出三个整数 a,b,m，求 ab mod  m 的值。

输入格式:

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

输出格式:

一个整数，表示 ab mod  m 的值。
输入样例 复制 
2 100 1007
输出样例 复制 
169

说明

数据范围与提示：

对于全部数据，1≤a,b,m≤109。

17
37
通过提交
时空限制1000ms/512mb
题目来源
评测方式在线评测
题目类型快速幂
难        度