Problem Description
“中国剩余定理”又叫“鬼谷算”,又名“隔墙算”;杨辉叫它“剪管术”而比较通行的名称是“韩信点兵”。最初记述这类算法的是一本名叫《孙子算经》的书,后来在宋朝经过数学家秦九韶的推广,又发现了一种算法,叫做“大衍求一术”。
今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?——《孙子算经》
话说韩信点兵之时将兵三三数之,五五数之,七七数之。
有歌谣流传:
三人同行七十稀,
五树梅花廿一枝,
七子团圆正半月,
除百零五便得知。
以此算法,便可算出人数
Input输入三个数,分别是三三之余,五五之余,七七之余
Output输出总人数(总人数小于105人大于0人)
Sample Input1 2 2
1 1 1
Sample Output37
1