#P11417. 韩信点兵
韩信点兵
题目描述
相传韩信才智过人,从不直接清点自己军队的人数。
他让士兵依次以 三人一排、五人一排、七人一排 的形式变换队形,
而他每次只看最后一排的人数就能知道军队的总人数。
例如:总人数为 20 时,
- 三人一排时最后一排为:20 % 3 = 2
- 五人一排时最后一排为:20 % 5 = 0
- 七人一排时最后一排为:20 % 7 = 6
现在给定三种队形的最后一排人数,
要求你计算出总人数的最小值,
前提是这个人数必须 不少于 10 且不超过 100。
输入格式
一行包含 3 个非负整数 a, b, c,表示:
- 三人一排时最后一排人数为 a
- 五人一排时最后一排人数为 b
- 七人一排时最后一排人数为 c
数值之间用空格隔开。
输出格式
输出总人数的最小值。如果在 10 到 100 范围内没有符合条件的总人数,输出 No answer。
输入样例 #1
2 1 6
输出样例 #1
41