这里先来讲一下高精计算的复杂度，对于这种大数对一个很小的数求 % 。复杂度是 O(n) 的， n 为数字的长度。如果我们从大到小枚举这个 K ，最终的复杂度为 O(KN) 。 我们可以利用这样一个特性，来提高求解的速度。 kn%(k−1)=1 因此大数所有数位的加和，如果是 k−1 的倍数，那么最终这个大数就是 k−1 的倍数。 因此只要计算所有数位的和 sum ，再从 36 开始向下试探，一旦满足 sum%i==0 ，输出 i 。