Lib.ks100.net
首页
试卷列表
OJ题库
基础语法
代码
视频
关于
OJ问题搜索
登录
主页
题库
详解
如需答案,闲鱼提供,每题3元
不是VIP会员,不能显示答案
1412 【基础】快速幂
时间限制: 1 Sec 内存限制: 16 MB
题目描述:
求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
解答:
noip
习题报错