4998 - 数论:快速幂: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 。

时间限制 1 秒
内存限制 512 MB
讨论 统计
上一题 下一题