欣坚强 2022-03-04 11:02 采纳率: 57.4%
浏览 28
已结题

为什么在取模运算中,两中方式都是正确的

为什么(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

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 3月9日
  • 已采纳回答 3月9日
  • 创建了问题 3月4日

悬赏问题

  • ¥15 对接wps接口实现获取元数据
  • ¥20 给自己本科IT专业毕业的妹m找个实习工作
  • ¥15 用友U8:向一个无法连接的网络尝试了一个套接字操作,如何解决?
  • ¥30 我的代码按理说完成了模型的搭建、训练、验证测试等工作(标签-网络|关键词-变化检测)
  • ¥50 mac mini外接显示器 画质字体模糊
  • ¥15 TLS1.2协议通信解密
  • ¥40 图书信息管理系统程序编写
  • ¥20 Qcustomplot缩小曲线形状问题
  • ¥15 企业资源规划ERP沙盘模拟
  • ¥15 树莓派控制机械臂传输命令报错,显示摄像头不存在