WAC89.a^b

传统题 时间 2000 ms 内存 256 MiB 5 尝试 1 已通过 1 标签

a^b

aabb 次方对 pp 取模的值。

输入格式

三个整数 a,b,pa,b,p ,在同一行用空格隔开。

输出格式

输出一个整数,表示a^b mod p的值。

数据范围

0a,b1090 \le a,b \le 10^9

1p1091 \le p \le 10^9

Samples

3 2 7
2

在线编程 IDE

建议全屏模式获得最佳体验