主页
问题
题单
比赛
决斗
状态
排名
讨论
常见问答
搜索
登录
注册
1412:【基础】快速幂
文件提交:
无需freopen
内存限制:
16
MB
时间限制:
1.000
S
评测方式:普通裁判
金币值:
1
命题人:
提交:82
解决:14
提交
流程图
提交记录
统计
讨论版
笔记
可视化
下一题
题目描述
求x
p
mod m 的值。
提示:若 p 为偶数,x
p
=(x
2
)
p/2
;若 p 为奇数,x
p
=x*(x
2
)
(p-1)/2
,该题可以采用分治法求解。
输入
三个不超过 10000 的正整数 x,p,m。
输出
x
p
mod m 的值。
样例输入
2 10 100
样例输出
24
提示
noip2017普及组初赛
来源/分类
noip
分治
快速幂
递归
提交
提交记录
统计
讨论版
露一手!