创客家题库
主页
问题
来源/分类
题单
竞赛&作业
状态
排名
常见问答
登录
注册
2444: 取余运算
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:0
解决:0
提交
提交记录
统计
露一手!
题目描述
输入b,p,k的值,求b
p
mod k的值。其中b,p,k×k为长整型数。
输入
输入b,p,k的值。
输出
求b
p
mod k的值。
样例输入
复制
2 10 9
样例输出
复制
2^10 mod 9=7
提示
提示:(a*b)%p中,a*b有溢出风险,可进行等价转化:((a%p)*(b%p))%p
来源/分类
第七章_分治算法
归并
提交
提交记录
统计
露一手!