首先找到第一个满足条件的数为23,那么设下一个数为23+x,则有如下三个关系式成立:
(23+x)%3 = 2
(23+x)%5=3
(23+x)%7=2
根据求余数的关系我们有(x+y)%n = (x%n+y%n)%n,根据这个等式,上面三个等式则变换为:
23%3 + x%3 = 2 + x%3 = 2
23%5 + x%5 = 3 + x%5 = 3
23%7 + x%7 = 2 + x%7 = 2
根据上面三个等式,可知x为3、5、7的最小公倍数。因此这样的前N个数为:
23,23+105, 23+105*2,...,23 + 105*(N-1)