Problem Detail - 【例7.5】取余运算（mod） - 羽润编程

ID: 1408

Type: Default

1000ms

128MiB

Difficulty: 7

Uploaded By:

Tags>

NOI-OJ

基本算法-分治与二分

其他

二分查找

题目描述

输入 $b，p，k$ 的值，求 $b^p \ mod \ k$ 的值。其中 $b，p，k×k$ 为长整型数。

输入

输入 $b，p，k$ 的值。

输出

求 $b^p \ mod \ k$ 的值。

样例

2 10 9

2^10 mod 9=7

来源

一本通在线评测