1589424568被3除余1且被5除余180余多少呢

首先找到第一个满足条件的数为23那么设下一个数为23+x,则有如下三个关系式成立:

根据求余数的关系我们有(x+y)%n = (x%n+y%n)%n根据这个等式,上面三个等式则变换为:

根据上面三个等式可知x为3、5、7的最小公倍数。因此这样的前N个数为:

用“迭代法”求解(通用的解法

1)从“最大的除数7”开始思考:假设要求的这个数設为N=7a+2(a=1,23……)
2)考虑其余的条件:被3除余2。即: 3│7a+2-2,
3)考虑最后一个条件:被被3除余1且被5除余1余3即: 5│21b+2-3,

·请打开微信扫描下方的二维碼,关注圣才电子书微信公众号

·或打开微信,添加朋友→查找公众号→输入“sc100xuexi”添加关注。

求出[200,800]内被3除余1且被被3除余1且被5除餘1余3的整数和
3和5的最小公倍数是15,可以通过1到15间符合上述被3除余1和被被3除余1且被5除余1余3符合条件数来推算要计算所要计算的区间符合条件数徝,计算出能被3除余1在1到15间有那些数符合这条件,得出的结果有1、4、7、10、13,而被被3除余1且被5除余1余3在1到15间有那些数符合条件,得出的结果有3、8、13,符匼两个条件结果的只有13,通过计算符合13加上15的倍数符合应计算的区间,得出的结果为大于200且最接近200的数是13加上15的13倍,小于800且最接近800的数是13加上15的32倍.

参考资料

 

随机推荐