Digital root
Posted allvphx
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了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
以上是关于Digital root的主要内容，如果未能解决你的问题，请参考以下文章