码迷,mamicode.com
首页 > 其他好文 > 详细

九余数定理

时间:2020-09-15 21:08:19      阅读:39      评论:0      收藏:0      [点我收藏+]

标签:证明   一个   nbsp   个数   相加   同余方程   九余数定理   结果   同余   

 

九余数定理:

一个数对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

 

九余数定理

标签:证明   一个   nbsp   个数   相加   同余方程   九余数定理   结果   同余   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!