ID: 971

Type: Default

1000ms

128MiB

Difficulty: 7

Uploaded By:

Tags>

其他

位运算

快速幂a^b%p

题目描述

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

输入描述:

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

输出描述:

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

示例输入

2 3 9

输出

8