mali 题库 · 编程题 · 难度:中等

P115 快速幂

标签:数学、数论、快速幂

题目描述

给定 a, b, p,求 a^b \mod p。

约束条件

输入格式

三个整数 a, b, p(0 le a, b le 10^9,1 le p le 10^9)。

输出格式

一个整数,a^b \mod p。

样例

输入: 2 10 1000
输出: 24

知识点:数论、快速幂

正在加载在线提交与判题界面…