求在10-1000之间所有能同时满足被4除余3,被7除余5,被9除余2的数之和?

问题描述:

求在10-1000之间所有能同时满足被4除余3,被7除余5,被9除余2的数之和?

4和7没有公约数, 所以被4除余3的数中, 7个中才有一个能被7除余5. 相邻两个差4*7=28
符合条件的最小是19, 然后是47, 75, 103, 19+28n.
28和9没有公约数, 所以这列数字中能被9除余2的, 9个中有一个. 相邻两个差28*9=252
47被9除余2.下一个是47+252=299. 因为47+3*2521000
这些数有四个, 总和是: 47*4+(1+2+3)252=1700