人人终身学习知识网~是各类综合知识资源信息分享,提升综合素质与提高知识技能的终身学习网络平台

 找回密码
 立即注册

QQ登录

只需一步,快速开始

微信登录

微信扫码,快速开始

余数问题练习18 标签:余数问题

[复制链接]

余数问题练习18

求除以9,11,99,101,999,2023,13和91的余数分别是多少;

答案详解见下页

余数问题练习18答案

9: 除以9的余数是0,

11: 一个2023奇数位上数字和与偶数位上数字的和的差为5. 2023个2023奇数位上数字和与偶数位上数字的和的差为5×2023.

≡5×2023≡3(mod11),所以除以11的余数是3

99: 能被9整除,被11除余3的数最小是36,所以除以99余36

202320232023能被7,13,37整除.999=27×37 2023=7×11×13 91=7×13

13: ≡0(mod13) 除以13余0

91: ≡0(mod91) 除以91余0

所以除以13,91,999的余数都是0.

2023: 除以11余3,除以7,13余0,满足次条件的最小数是2023,2023除以2023余91.所以 除以2023的余数是91.

101: 我们发现2023=101×99,所以

=2023+2023=×20230+2023

=×2023++2023≡+2023(mod101)

同样道理

+2023≡+2023×2(mod101)

以此类推 ≡2023×2023(mod101)=68

回复

使用道具 举报

小黑屋/人人终身学习知识网~是各类综合知识资源信息分享,提升综合素质与提高知识技能的终身学习网络平台

Powered by 5wangxiao

© 2007-2021 5wangxiao.Com Inc.

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