题目描述

给定 \(n\) 个整数序列和正整数 \(k\)，如果在这 \(n\) 个整数序列中添加“\(+\)”或“\(-\)”的表达式中有一个能被 \(k\) 整除，则称这个序列能被 \(k\) 整除。如序列 \(17,5,-21,15\) 就可能被 \(k=7\) 整除(\(17+5-21-15=-14\) 是 \(7\) 的倍数)，而序列 \(17,5,-21,15\) 不可能被 \(5\) 整除。编程判断这个整除性。

格式

输入格式

第一行为正整数 \(t(≤10)\)，表示测试数据组数；每组数据的第一行是两个正整数 \(n(≤50000)\) 和 \(k(≤100)\)；接下来一行有 \(n\) 个整数 \(a_i\)，以空格隔开，\(|a_i|≤ 10000\)。

输出格式

对于每组输入数据，输出“\(\texttt{Yes}\)”或“\(\texttt{No}\)”表示能否整除。

样例1

输入样例1

2
4 7
17 5 -21 15
4 5
17 5 -21 15

输出样例1

Yes
No

来源

地址：芜湖市二十七中电脑班刷题课
作者：汪老师
模拟赛\(T4\)

文件IO

freopen("division.in","r",stdin);
freopen("division.out","w",stdout);