#910. 韩信点兵

韩信点兵

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

相传韩信才智过人,从不直接清点自己军队的人数,

只要让士兵先后以3人一排、5人一排、7人一排的变换队形,而他每次只要掠一眼队伍的排尾就知道总人数了。

请问:韩信的士兵的最小值是多少?

输入格式

一行,共三个整数,包含3\red{3}个非负整数a\red{a},b\red{b},c\red{c},表示每种队形排尾的人数(a<3,b<5,c<7\red{a<3,b<5,c<7}),整数之间用空格隔开。

输出格式

一行,输出韩信的总的士兵的数量的最小值。

如果无解,则输出字符串no answer

样例

输入数据

1 2 2

输出数据

37

提示

注意韩信的总的兵的范围 10<n<106\red{10<n<10^{6}}

周三下午班test

未参加
状态
已结束
规则
IOI
题目
5
开始于
2023-6-7 17:30
结束于
2023-6-7 19:00
持续时间
1.5 小时
主持人
参赛人数
18