B - 幸运数字 [PSA]
HackerRank - leonardo-and-lucky-numbers
问题描述
Alice认为4和7是幸运数字,并且如果一个数字是几个幸运数字的和,那么这个数字也是幸运数字,例如
- 14=7+7
- 18=7+7+4
- 11=7+4
- 7=7
现在给你Q个数字,请你分别判断每个数字是否为幸运数字
数据输入
输入共Q+1行,第一行一个数字代表数字个数,接下来Q行,每行一个数字x
- 1≤Q≤100
- 1≤x≤1016
数据输出
输出共Q行,每行对应输入的数字是否为幸运数字。若是则输出"Yes",否则输出"No"
样例
输入样例1
4 1 4 11 17
输出样例1
No Yes Yes No
特别诡异,参考了很多人的代码 暴力法之外的核心思想是:
In this problem one could use the Chicken-McNugget Theorem. This theorem states that for two relatively prime in