oj 主页 问题 题单 比赛 决斗 状态 排名 讨论 常见问答 搜索
登录 注册

4900：【模板】快速幂

文件提交：无需freopen 内存限制：128 MB 时间限制：1.000 S
评测方式：普通裁判
金币值：
命题人：
提交：0 解决：0

题目描述

# 【模板】快速幂

题目描述

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

输入格式

输入只有一行三个整数，分别代表 $a,b,p$。

输出格式

输出一行一个字符串 `a^b mod p=s`，其中 $a,b,p$ 分别为题目给定的值， $s$ 为运算结果。 
2 10 9
2^10 mod 9=7

提示

**样例解释** $2^{10} = 1024$，$1024 \bmod 9 = 7$。 **数据规模与约定** 对于 $100\%$ 的数据，保证 $0\le a,b \lt 2^{31}$，$a+b>0$，$2 \leq p \lt 2^{31}$。 标签: P1226|数学|递推|递归|位运算|模板题

来源

P1226|【模板】快速幂

来源/分类

提交提交记录统计讨论版露一手!