数论の重逢

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 0 总提交人数: 0

题目描述

“今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二。问物几何?”

用通俗的话来说,题目的意思就是

有一些物品,不知道有多少个,只知道将它们三个三个地数,会剩下2个;

五个五个地数,会剩下3个;七个七个地数,也会剩下2个。

这些物品的数量至少是多少个?

那么改编下x ≡ p(mod 25); x ≡ e(mod 28); x ≡ i(mod 33),x是多少呢?

≡为同余符号

输入

多组输入数据,每组数据一行,为p,e,i的值

输出

对于每组数据,输出一行,为满足条件的x的最小非负值。

输入样例

1 1 1

输出样例

1

提示

中国剩余定理

相关推荐