家长、儿童教育论坛

 找回密码
 立即注册
查看: 87|回复: 1

[余数问题] 余数问题练习18

[复制链接]

28万

主题

28万

帖子

84万

积分

论坛元老

Rank: 8Rank: 8

积分
848531
发表于 2016-8-15 11:50:40 | 显示全部楼层 |阅读模式
  余数问题练习18
          求除以9,11,99,101,999,1001,13和91的余数分别是多少;
        答案详解见下页
         
回复

使用道具 举报

0

主题

1万

帖子

3万

积分

论坛元老

Rank: 8Rank: 8

积分
31356
发表于 2016-8-15 12:49:21 | 显示全部楼层

          余数问题练习18答案
          9: 除以9的余数是0,
          11: 一个2007奇数位上数字和与偶数位上数字的和的差为5. 2007个2007奇数位上数字和与偶数位上数字的和的差为5×2007.
          ≡5×2007≡3(mod11),所以除以11的余数是3
          99: 能被9整除,被11除余3的数最小是36,所以除以99余36
          200720072007能被7,13,37整除.999=27×37 1001=7×11×13 91=7×13
          13: ≡0(mod13) 除以13余0
          91: ≡0(mod91) 除以91余0
          所以除以13,91,999的余数都是0.
          1001: 除以11余3,除以7,13余0,满足次条件的最小数是1092,1092除以1001余91.所以 除以1001的余数是91.
          101: 我们发现9999=101×99,所以
          =0000+2007=×10000+2007
          =×9999++2007≡+2007(mod101)
          同样道理
          +2007≡+2007×2(mod101)
          以此类推 ≡2007×2007(mod101)=68
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|新都网 ( 京ICP备09058993号 )

GMT+8, 2024-5-4 19:45 , Processed in 0.073351 second(s), 7 queries , WinCache On.

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表