题目大意:求在小于等于N的正整数中有多少个X满足:X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2], …, X mod a[i] = b[i], … (0 < a[i] <= 10)。
题目解析:X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2], …, X mod a[i] = b[i], … (0 < a[i] <= 10)。可以写成(X-b[0])/a[0]==0;(X-b[1])/a[1]==0;(X-b[2])/a[2]==0;
(X-b[3])/a[3]==0;...........即X-b[i]时a[i]数组的最小公倍数Lcm;所以可以把N分成k段,N=k*Lcm+R;在每R到R+lcm中都有最多有一个数满足题意;然后再遍历0----R上是否......
阅读全文