问题 2185. -- a^b

2185: a^b

时间限制: 1 Sec  内存限制: 128 MB
提交: 25  解决: 11
[提交][状态][讨论版]

题目描述

求 a 的 b 次方对 p 取模的值。

输入

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

输出

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

样例输入

3 2 7

样例输出

2

提示

数据范围0≤a,b,p≤10^9, 数据保证 p≠0

来源

位运算/快速幂

[提交][状态]