The 15th Zhejiang Provincial Collegiate Programming Contest SponsoredM Lucky 7（水）

Lucky 7

---

Time Limit: 1 Second       Memory Limit: 65536 KB

---

BaoBao has just found a positive integer sequence  of length  from his left pocket and another positive integer  from his right pocket. As number 7 is BaoBao's favorite number, he considers a positive integer  lucky if  is divisible by 7. He now wants to select an integer  from the sequence such that  is lucky. Please tell him if it is possible.

Input

There are multiple test cases. The first line of the input is an integer  (about 100), indicating the number of test cases. For each test case:

The first line contains two integers  and  (), indicating the length of the sequence and the positive integer in BaoBao's right pocket.

The second line contains  positive integers  (), indicating the sequence.

Output

For each test case output one line. If there exists an integer  such that  and  is lucky, output "Yes" (without quotes), otherwise output "No" (without quotes).

Sample Input

4
3 7
4 5 6
3 7
4 7 6
5 2
2 5 2 5 2
4 26
100 1 2 4

Sample Output

No
Yes
Yes
Yes

Hint

For the first sample test case, as 4 + 7 = 11, 5 + 7 = 12 and 6 + 7 = 13 are all not divisible by 7, the answer is "No".

For the second sample test case, BaoBao can select a 7 from the sequence to get 7 + 7 = 14. As 14 is divisible by 7, the answer is "Yes".

For the third sample test case, BaoBao can select a 5 from the sequence to get 5 + 2 = 7. As 7 is divisible by 7, the answer is "Yes".

For the fourth sample test case, BaoBao can select a 100 from the sequence to get 100 + 26 = 126. As 126 is divisible by 7, the answer is "Yes".

题目链接：Lucky 7

题意：（简直不想翻了）

给出n和b

然后n个数

问你这n个数里有没有1个数+b能整除7

解题思路：

直接。

AC代码：

#include<stdio.h>

int a[1010];

int main()
{
	int t,n,b;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d%d",&n,&b);
		{
			for(int i=0;i<n;i++)
			{
				scanf("%d",&a[i]);
			}
			
			int flag=0;
			for(int i=0;i<n;i++)
			{
				if((a[i]+b)%7==0)
				{
					flag=1;
					break;
				}
			}
			if(flag) printf("Yes\n");
			else printf("No\n");
		}
	}
	return 0;
}

水题真的太好了，真是超级喜欢水题的(☆▽☆)