Digital root

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

猜你喜欢

转载自www.cnblogs.com/allvphx/p/8965156.html