已知a1,a2,a3……an共n个数和一个正整数k,且k<=n
问:是否能从这n个数中取出若干个(至少1个)数,使得这若干个数的和为k的倍数。
有多组数据,每组数据第一行是两个整数n,和k
接下来一行有n个数字,代表a1,a2……an
1<=k<=n<=2000000
0<ai<=2e9
对于每组数据,若能则输出yes,否则输出no
3 2 1 3 7 4 4 1 5 17 13
yes yes hit: 对于样例1,可以选择1 3,或者1 7,或者3 7 对于样例2,可以选择1 5 17 13