首页 > 其他 > 详细

九余数定理

时间:2020-09-02 09:29:07      阅读:50      评论:0      收藏:0      [点我收藏+]

 

九余数定理:

一个数对9取余等于这个数各位数相加的和对9取余(对3取余同理)

 

原理:

同余方程

 

证明:

123%9 == ( 100%9 + 20%9 + 3%9 )%9  == ((1*100)%9 + (2*10)%9 + (3*1)%9)%9

123%9 == (1%9 + 2%9 + 3%9 )%9        ----- 10、100、...取余9结果都是1

 

九余数定理

原文:https://www.cnblogs.com/AndreaHtj/p/13599942.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!