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