#1439. 韩信点兵
韩信点兵
说明
我国汉代有位大将,名叫韩信。他每次集合部队,只要求部下先后按 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
输入格式
三个数a,b,c(a<3,b<5,c<7)。
输出格式
总人数的最小值(或报告无解),总人数不小于10,不超过100。无解输出no answer。
样例
2
1
6
41