九小时九个人九扇门题解报告 标签：动态规划，数字根 题目链接 来源：牛客网 解题思路： 树字根 首先是对于数字根的求解，我们可以自行设置函数模拟算出，也可以采用更快的公式法。 数字根具有这样的性质：x+9与x的数根相同，即一个数加9后它的数根不变。因此数a的树根就是a对9取模后的结果。 求数根公式：a的数根b = (a-1) % 9+1 树根性质的证明： （abcd）% 9 =