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

Digital root

时间:2018-04-28 01:30:02      阅读:108      评论:0      收藏:0      [点我收藏+]

标签:数字   https   单位   ase   nbsp   http   dig   进制   digital   

Digital root s(x) 表示将 x 的各个数位相加的结果,当base > 1,数位大于2时显然有 s(x) < x, 从而最终x必然会变成一个单位数字记作 s*(x),x的digital root。

考虑对于对于k进制数字 x (mod k-1),从而 a2 * k^2  + a1 * k + a0 = a2 + a1 + a0 (mod k-1),从而 s(x) = x (mod k-1),从而得到最终digital root = x (mod k-1)

并且只有0的root为0,其他 > 0,从而可以快速求解digital root。

 

https://en.wikipedia.org/wiki/Digital_root

 

Digital root

标签:数字   https   单位   ase   nbsp   http   dig   进制   digital   

原文地址:https://www.cnblogs.com/allvphx/p/8965156.html

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