我可以通过取每个数字的模并取和来计算大数的模数吗?

Can I calculate modulus of large number by taking modulus of each digit and taking sum?

本文关键字：计算可以通过数字更新时间：2023-10-16

问题是，我得到了一个非常大的数字的所有数字，我需要找到它是否可以被 3 整除。我尝试了我认为是错误的方法，但我不知道为什么

这是我的方法例如，问题是 (159%3(

我可以把它写成 (100+50+9(%3 上面的语句可以写成(1%3+5%3+9%3(%3 由(a+b)%c=(a%c+b%c)%c.

这种方法有什么问题？

要检查3的可整除性，你只需要检查一个数字的位数总和是否与一个可以被3整除的数字。例如，159 能被 3 整除，因为1+5+9 = 15能被 3 整除。

请注意，此方法仅适用于 3 和 9，因此不要尝试将其用于其他模数！