cinta作业9

  • 利用 c r t crt crt求解 x ≡ 8 ( m o d   11 ) , x ≡ 3 ( m o d   19 ) x\equiv 8(mod \space11),x\equiv3(mod\space 19) x8(mod 11),x3(mod 19)

    n = 11 ∗ 19 = 209 n=11*19=209 n=1119=209
    19   m o d   11 19 \space mod\space 11 19 mod 11下的乘法逆元为 7 7 7 11   m o d   19 11\space mod \space 19 11 mod 19下的乘法逆元为 7 7 7,所以 x = 19 ∗ 7 ∗ 8 + 11 ∗ 7 ∗ 3 = 1295 ( m o d   n ) = 41 x=19*7*8+11*7*3=1295(mod \space n)=41 x=1978+1173=1295(mod n)=41

  • 利用 c r t crt crt求解 x ≡ 1 ( m o d   5 ) , x ≡ 2 ( m o d   7 ) , x ≡ 3 ( m o d   9 ) , x ≡ 4 ( m o d   11 ) x\equiv 1(mod \space5),x\equiv2(mod\space 7),x\equiv3(mod\space 9),x\equiv4(mod\space 11) x

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值