蜗牛编程训练题库

JZOJ

#187. a^b

时间限制：1s 空间限制：256MB 输入文件：test.in 输出文件：test.out
当前24小时内您还剩30次提交本题的机会

题目描述

求 a 的 b 次方对 p 取模的值，其中 1≤a,b,p≤10^9

输入和输出

Input

三个用空格隔开的整数a,b和p。

Output

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

样例

Sample Input

2 3 9

Sample Output

数据规模与约定

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$

NEW!

解题讨论区

标题	发表者	发表日期
无