Toggle navigation
编绘童年
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
[
ProblemSet
Status
Ranklist
OI Ranklist
Statistics
]
Login
Problem L: 韩信点兵
Problem L: 韩信点兵
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
13
Solved:
10
[
Status
] [
Submit
] [Creator:
]
Description
相传韩信才智过人,从不直接清点自己军队的人数,只要让士兵先后以三人一排、五人一排、七人一排地变换队形。而他每次只掠一眼队伍的排尾就知道总人数了。
输入 3 个非负整数 a,b,c,表示每种队形排尾的人数(0 ≤ a < 3, 0 ≤ b < 5, 0 ≤ c < 7),输出总人数的最小值,或报告无解。
Input
一行三个整数 a, b, c(0 ≤ a < 3, 0 ≤ b < 5, 0 ≤ c < 7),分别表示三人一排、五人一排、七人一排各剩下来几个人。
Output
如果存在有解的情况,输出一个整数,表示军队人数。否则,输出 "No answer"。
Sample Input
Copy
2 1 6
Sample Output
Copy
41
HINT
样例解释
韩信的部队中有 41 个人。
因为 41 ÷ 3 = 13 …… 2,所以三人一排会排 13 整排,剩下 2 个人。
因为 41 ÷ 5 = 8 …… 1,所以五人一排会排 8 整排,剩下 1 个人。
因为 41 ÷ 7 = 5 …… 6,所以七人一排会排 5 整排,剩下 6 个人。