为什么(ab)%p=(a%pb%p)和(ab)%p=(a%pb%p)%p是一样的结果?
2条回答 默认 最新
- 真相重于对错 2022-03-04 12:30关注
百度一下中国余数定理
第一个公式不一定对
第二个是对的
设a=mp+t b=np+s
(ab)%p=((mp+t)*(np+s))%p
ab=mnp^2+(msp+ntp)+st
ab%p=st%p
如果st与p互质情况下才ab%p=st本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥15 对接wps接口实现获取元数据
- ¥20 给自己本科IT专业毕业的妹m找个实习工作
- ¥15 用友U8:向一个无法连接的网络尝试了一个套接字操作,如何解决?
- ¥30 我的代码按理说完成了模型的搭建、训练、验证测试等工作(标签-网络|关键词-变化检测)
- ¥50 mac mini外接显示器 画质字体模糊
- ¥15 TLS1.2协议通信解密
- ¥40 图书信息管理系统程序编写
- ¥20 Qcustomplot缩小曲线形状问题
- ¥15 企业资源规划ERP沙盘模拟
- ¥15 树莓派控制机械臂传输命令报错,显示摄像头不存在