幸运数字 HackerRank - leonardo-and-lucky-numbers

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 integers a, b and non-negative integers x, y, the largest number that can not be of the form ax +