hjh2020012124的博客

牛客寒假训练营1 A-九小时九个人九扇门_2022牛客寒假算法基础集训营1 (nowcoder.com) 结论：一个数的数字根等于这个数对9取模的结果，特别地，取模得0则数字根为9 证明： 假设一个数为abcd, 那么： abcd % 9 = (a * 1000 + b * 100 + c * 10 + d * 1) % 9 由取模的性质我们可以知道: = ((a % 9) * (1000 % 9) + (b % 9) * (100 % 9) + (c % 9) * (10 % 9) + (d % 9) *