问题5008--A 的 B 次方(快速幂)

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

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 256 MiB

题目描述

题目描述

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

输入格式

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

输出格式

一个整数,表示 ab mod m 的值。

样例

输入

2 100 1007

输出

169

数据范围与提示

对于全部数据,1≤a≤b≤m≤10^9。

输入

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

输出

一个整数,表示 ab mod m 的值。

样例输入 复制

2 100 1007

样例输出 复制

169

来源/分类