“今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二。问物几何?”
用通俗的话来说,题目的意思就是
有一些物品,不知道有多少个,只知道将它们三个三个地数,会剩下2个;
五个五个地数,会剩下3个;七个七个地数,也会剩下2个。
这些物品的数量至少是多少个?
那么改编下x ≡ p(mod 25); x ≡ e(mod 28); x ≡ i(mod 33),x是多少呢?
≡为同余符号
多组输入数据,每组数据一行,为p,e,i的值
对于每组数据,输出一行,为满足条件的x的最小非负值。
1 1 1
1
中国剩余定理