#762. 连续的子数组和

连续的子数组和

题目描述

给你一个整数数组 nums (长度为n)和一个整数 k ,编写一个程序来判断该数组是否含有同时满足下述条件的连续子数组:

子数组大小 至少为 2 ,且 子数组元素总和为 k 的倍数。 如果存在,返回 Yes;否则,返回 No 。

如果存在一个整数 m ,令整数 x 符合 x=mkx = m * k ,则称 x 是 k 的一个倍数。0 始终视为 k 的一个倍数。

输入格式

第一行两个整数n,k;

第二行n个整数,空格隔开。

输出格式

一行“Yes”或“No”。

样例 #1

样例输入 #1

5 3
3 3 4 5 10

样例输出 #1

Yes

样例 #2

样例输入 #2

5 13
23 2 6 4 7

样例输出 #2

No

提示

1<=n<=1051 <= n <= 10^5

0<=nums[i]<=1090 <= nums[i] <= 10^9

1<=k<=23111 <= k <= 2^{31} - 1