K. 鸽子回巢——小云不会数学

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

一只鸽子住一个鸽巢，总共有n个鸽巢，每只鸽子都有自己的价值 $a_i$ ，养鸽人小云想拎出一个连续区间l ~ r的鸽子售卖，他希望卖出的价格是m的倍数（1 ≤ l ≤ r ≤ n），小云只会养鸽子，不会数学，需要你告诉他这能不能做到

输入第一行一个正整数T，表示共有T组测试数据（1≤T≤100）每个测试样例第一行输入两个正数n（n ≤ $10^4$ ）,m（m ≤ $10^9$ ）表示鸽子的数量，养鸽人卖鸽子的倍数要求

第二行n个整数，第i个整数代表第i个鸽子的价格（a[i] ≤ $10^7$ ）

如果可以做到，输出 $Yes$ ，否则输出 $No$

Yes
Yes

1s, 1024KiB for each test case.