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