卑微学长在熬夜给新生出题,周三还要考线性代数,但总有人喜欢毒奶我,但是想要毒奶成功却很难。但是最近康康破译了毒奶成功的秘诀:这却决于毒奶者的能力值。毒奶规则如下:要想毒奶成功,必须从这n个数中选择k个数(每个数只能选一次),并且这k个数里任意两个能力值之差能被m整除。如今已经有n个毒奶者,第i个毒奶者的能力值为ai。康康学长最近熬夜多了,你能告诉他别人对他的毒奶能成功吗?
重判2020/3/9:删除一组错误数据导致的多组wa
输入第一行为一个整数T(T ≤ 35),表示一共有T组测试数据。 对于每组测试数据: 第一行有三个整数n(2 ≤ n ≤ 120),k(2≤ k ≤ n),m(1 ≤ m ≤ 120),其中n表示已有的毒奶者数量。 第二行有n个整数,其中第i个整数ai(1 ≤ ai ≤ 140),表示第i个毒奶者的能力值。
对于每组测试数据,输出“YES”表示毒奶会成功。否则输出“NO”。
3 4 3 4 2 6 5 10 4 3 4 2 7 5 10 2 2 2 2 2
YES NO YES hint: 第一组中2 6 10满足要求 第二组找不到满足要求的3个数 第三组显然满足