sum

Accepts: 640
Submissions: 1744
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 131072/131072 K (Java/Others)
问题描述
给定一个数列,求是否存在连续子列和为m的倍数,存在输出YES,否则输出NO
输入描述
输入文件的第一行有一个正整数T($1\leq T \leq 10$),表示数据组数。

接下去有T组数据,每组数据的第一行有两个正整数n,m ($ 1\leq n\leq 100000$ ,$ 1\leq m\leq5000 $).

第二行有n个正整数x ($1\leq x\leq 100$)表示这个数列。
输出描述
输出T行,每行一个YES或NO。
输入样例
2
3 3
1 2 3
5 7
6 6 6 6 6
输出样例
YES
NO