6749: 韩信点兵
[Creator : ]
Description
我国汉代有位大将,名叫韩信。他每次集合部队,只要求部下先后按 1~3、1~5、1~7 报数,然后再报告一下各队每次报数的余数,他就知道到了多少人。他的这种巧妙算法,人们称为鬼谷算,也叫隔墙算,或称为韩信点兵,外国人还称它为“中国剩余定理”。
现要求:输入3个非负整数a,b,c,表示每种队形多出的人数(a<3,b<5,c<7),输出总人数的最小值(或报告无解,输出no answer)。已知总人数不小于10,不超过100。
输入样例一:
2 1 6
输出样例一:
41
输入样例二:
2 1 3
输出样例二:
no answer
Input
三个数a,b,c(a<3,b<5,c<7)。
Output
总人数的最小值(或报告无解),总人数不小于10,不超过100。无解输出no answer。
Sample 1 Input
2 1 6
Sample 1 Output
41