裴蜀定理

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

这道题我本来以为用欧几里得做，结果发现是用裴蜀定理来做的，定理：两个互质的数不能表示的数是(a-1)*(b-1)-1

#include <cstdio>
 
int main(void)
{
    int q,x,i;
    int notLucky[]={1,2,3,5,6,9,10,13,17};
    int N=sizeof(notLucky)/sizeof(notLucky[0]);
    scanf("%d",&q);
    while(q--)
    {
        scanf("%d",&x);
        for(i=0;i<N;i++)
            if(x==notLucky[i])
                break;
        if(i==N)
            printf("Yes\n");
        else
            printf("No\n");
    }
    return 0;
}