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
原文：https://www.cnblogs.com/allvphx/p/8965156.html