【模9】digital roots[hdu 1013]

求一个数的数根。第一个想法是不断求直到小于10，但在讨论区发现更简单的方法orz；

输入的数各位相加模9就是结果。

假设一个数是abc。abc分别为x的各个位上的数字。

这个数 = a *100 + b * 10 + c = a *99 + b *9 + (a + b + c)。

显而易见数根怎么求了！