ygl_6saltfish的博客

原创 hdu1573 （中国剩余定理+扩展欧几里得）

题干：求在小于等于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+a[0]*k1=b[0];                         ...