中国剩余定理

给出条件：
一：m1,m2...mk两两互质
二：


....

求x

令
令(与mi互质)（用exgcd求mi的逆）
所以可求 Mi模mi的逆（用exgcd求Mi*infMi=1（mod p））
则
证明上式：题意有 x=a1（mod m1）
按上式：x=a1*M1*infM1=a1 (mod m1) （其余的含m1被约掉）
全部评论

相关推荐

03-11 22:40
广东工业大学 Java
点赞 评论 收藏
分享
昨天 13:31
河南师范大学 运营
点赞 评论 收藏
分享
01-31 21:01
河南科技大学 Java
点赞 评论 收藏
分享
02-05 00:22
已编辑
门头沟学院 Java
点赞 评论 收藏
分享
评论
1
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 你感受到金三银四了嘛？ #
60057次浏览 560人参与
# 美团笔试 #
672511次浏览 4395人参与
# 虽然0面试，但今天___，夸夸自己 #
7194次浏览 151人参与
# 拼多多工作体验 #
48997次浏览 306人参与
# 春招 / 实习投递，你最焦虑的一件事 #
47216次浏览 931人参与
# 简历无回复，你会继续海投还是优化再投？ #
143386次浏览 886人参与
# 蚂蚁集团笔试 #
2441次浏览 17人参与
# vivo笔试 #
12371次浏览 121人参与
# 美团秋招笔试 #
193292次浏览 1049人参与
# 今天你投了哪些公司？ #
115595次浏览 2173人参与
# 软开人，说说你的烦心事 #
66574次浏览 399人参与
# AI岗位暴涨12倍，你会转AI赛道吗？ #
3085次浏览 68人参与
# 携程笔试 #
121591次浏览 742人参与
# 找工作，你都让AI帮你做什么？ #
5642次浏览 195人参与
# 刚工作的你，踩过哪些坑？ #
5081次浏览 113人参与
# 材料人，你最希望上岸的是？ #
18201次浏览 67人参与
# 为了去实习，我赌上了___ #
68902次浏览 385人参与
# 哪一刻你对工作祛魅了？ #
16935次浏览 169人参与
# 如果给AI员工评绩效，我的答案是…… #
6937次浏览 154人参与
# 硬件应届生薪资是否普遍偏低？ #
106381次浏览 596人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务