Fast Power · GESP 5级每日一题 Day01

普及- GESP-5 递归快速幂数论

题目描述

题目描述

给定三个非负整数 $a, b, p$，请你求 $a^b \bmod p$。

由于 $b$ 可能非常大，你需要使用快速幂算法。

输入格式

一行三个整数 $a, b, p$，空格分隔。

输出格式

一行一个整数，表示 $a^b \bmod p$ 的值。

数据范围

$0 \le a \le 10^9$
$0 \le b \le 10^{18}$
$1 \le p \le 10^9$

样例输入 1

2 10 1000

样例输出 1

时间限制: 1000ms

内存限制: 256MB

通过率: 0.0%

提交数: 0