本文共 628 字，大约阅读时间需要 2 分钟。

判断一个大数N是否满足N % 73和N % 137同时等于0的问题，实际上等价于判断N是否是10001的倍数。对于非常大的数值，这种方法需要通过某种特定规律来检查而不是直接进行计算。以下是我们采用的解决方案：

我们从字符串的最后一位开始向前遍历，如果发现某一位数字不为0，则我们检查该位数字的前四位（即第四位之前的数字符号），然后根据需要进行调整。这种方法类似于手工计算余数时的借位技巧。

具体来说，如果我们发现某一位数字，比如下标为i的数字，s[i]不等于0，那么我们需要检查该数字的前四位位置i-4的数字。通过这一步，我们能够确定整体数值的某些余数性质，从而判断是否满足10001的倍数条件。

在实际编码时，我们采用逆向遍历的方式来处理这个问题。从倒数第五位开始，依次检查每一位数字。如果遇到非0的数字，我们就进行某些数字符号的调整。这可能包括将当前数字减小1，并在前四位位置上进行相应的加法操作，从而保证整体数值能够被10001整除。

通过这种方法，我们避免了直接进行大数计算的复杂性，而且能够在较短的时间内完成判断。这对于处理非常大的数值是非常划算的选择。需要注意的是，在某些情况下，尤其是多个借位操作时，可能会影响到前几位的数字符号，可能需要多次调整才能得到正确的余数结果。

这种方法的核心在于找到一个能够快速反映整个数值余数的规律，而不是逐位进行严格的数值计算。这种思路在处理类似问题时非常实用，可以有效地优化性能，尤其是在处理非常大的数值时。

转载地址：http://azaoz.baihongyu.com/