Problem Detail - a的b次方 - 黑猫OJ

ID: 3233

Type: Default

1000ms

256MiB

Difficulty: 1

Uploaded By:

Tags>

位运算

快速幂

普及

题目描述

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

输入格式

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

输出格式

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

2 3 9

123456789 0 1