题意同上一题,n个数ai,选k个(每个数只能选一次),是不是存在这样的k个数,任意两个之间的差能被m整除。
本题跟so easy版本除了数据范围不同 其他都一样
其实就是你这题的AC代码 放在那题也能AC 但是那题的AC代码未必能AC这题
输入第一行为一个整数T(T ≤ 15),表示一共有T组测试数据。 对于每组测试数据: 第一行有三个整数n ,k,m
接下来n个数ai
2≤n≤105 2≤k≤n 1≤m≤106 1≤ai≤106
存在就输出“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