/ Vijos / 题库 /

韩信点兵

韩信点兵

时间限制:1秒  内存限制:256M


【题目描述】

  相传韩信才智过人,从不直接清点自己军队的人数,只要让士兵先后以三人一排、五人一排、七人一排第变换队形,而他每次只掠一眼队伍的排尾就知道士兵总数了。
  现在假设队伍三人一排,最后一排有a人(a<3);五人一排,最后一排有b人(a<5);七人一排,最后一排有c人(c<7)。请你编程计算队伍至少有多少人?

【输入格式】

  一行三个数:\(a,b,c\)。

【输出格式】

  一个整数,表示总人数的最小值。

【输入输出样例】

 Input

2 1 6

 Output

41

【数据限制】

  对于 \(100\%\) 的数据,\(a<3,b<5,c<7\)。

【来源】

  Mr.he

信息

ID
1967
难度
(无)
分类
数论 | 解线性同余方程 点击显示
标签
递交数
0
已通过
0
通过率
?
被复制
1
上传者