top1编程
← 返回上一页

P2270. A 的 B 次方

时间限制
1000 ms
内存限制
256 MiB
难度
5
知识点
快速幂
知识点
luogu

Description

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

Input Format

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

Output Format

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

2 100 1007
169

Hint

数据范围与提示:

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