n是3的倍数n+1是5的倍数n+2能被7整除.1到500中有一个这样的数字

问题描述:

n是3的倍数n+1是5的倍数n+2能被7整除.1到500中有一个这样的数字

根据中国剩余定理,
这些数字之差一定是(3,5,7)=105的倍数。
n=0 (mod 3) (1)
n=-1 (mod 5) (2)
n=-2 (mod 7) (3)
联立(1)、(2),解得:
n=9 (mod 15) (4)
联立(3)、(4),解得:
n=54 (mod 105)
所以n=54+r*101,又1解得:0对应的n是:54、159、264、369、474

N=3*5*7n+t
t=3m=5p-1=7q-2,t=54
N=105n+54

编程穷举解的,以下数字满足题意
54
159
264
369
474

换一种说法就是
这个数被3整除,除5余4,除7余5,这个数是几?