文理学院程序设计在线练习


韩信点兵

Time Limit: 1 Second(s)    Memory Limit: 32 MB

Total Submission(s): 1270   Accepted Submission(s): 837
Problem Description

“中国剩余定理”又叫“鬼谷算”,又名“隔墙算”;杨辉叫它“剪管术”而比较通行的名称是“韩信点兵”。最初记述这类算法的是一本名叫《孙子算经》的书,后来在宋朝经过数学家秦九韶的推广,又发现了一种算法,叫做“大衍求一术”。

今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?——《孙子算经》
话说韩信点兵之时将兵三三数之,五五数之,七七数之。
有歌谣流传:
三人同行七十稀,
五树梅花廿一枝,
七子团圆正半月,
除百零五便得知。

以此算法,便可算出人数

Input

输入三个数,分别是三三之余,五五之余,七七之余

Output

输出总人数(总人数小于105人大于0人)

Sample Input
1 2 2
1 1 1
Sample Output
37
1