Toggle navigation
码蜂编程
常见问答
问题
来源/分类
状态
排名
竞赛&作业
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
问题1412--【基础】快速幂
1412: 【基础】快速幂
[命题人 :
]
时间限制 :
1.000
sec
内存限制 :
16 MB
提交
解决: 2
提交量: 2
统计
题目描述
求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 的值。
样例输入
Copy
2 10 100
样例输出
Copy
24
提示
noip2017普及组初赛
来源/分类
noip