C 求零件个数 时间限制：1.00s内存限制：16.00MB 题目背景 有一堆100多个的零件，若三个三个数，剩二个；若五个五个数，剩三个；若七个七个数，剩五个。请你编一个程序计算出这堆零件至少是多少个？

这是一个中国剩余定理的问题，可以使用数学方法求解。

设这堆零件的数量为 x，则有以下三个方程：

x ≡ 2 (mod 3)
x ≡ 3 (mod 5)
x ≡ 5 (mod 7)

根据中国剩余定理，可以将上述三个方程转化为一个同余方程：

x ≡ a1M1y1 + a2M2y2 + a3M3y3 (mod M)

其中，a1 = 2，a2 = 3，a3 = 5，M1 = 5*7 = 35，M2 = 3*7 = 21，M3 = 3*5 = 15，M = 3*5*7 = 105。

y1、y2、y3 分别为 M1、M2、M3 在模 M 意义下的逆元，可以使用扩展欧几里得算法求解。

最终得到 x ≡ 23 (mod 105)，因此这堆零件至少有 23 个。

代码实现如下：