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

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

问题是,我得到了一个非常大的数字的所有数字,我需要确定它是否可以被 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,因此请勿尝试将其用于其他模数!