#P1906. 2024.08.19-4399-第3题-和为k的连续子数组

2024.08.19-4399-第3题-和为k的连续子数组

题目内容

给你一个整数数组 numsnums 和一个整数kk,编写一个函数来判断该数组是否含有同时满足下述条件的连续子数组;

1.子数组大小至少为 22

2.子数组元素总和为kk的倍数。

如果存在,返回truetrue;否则,返回 falsefalse

如果存在一个整数nn,令整数xx符合x=n×kx=n×k,则称xxkk的一个倍数。00始终视为kk的一个倍数。

样例11

输入

5 6
23 2 4 6 7

输出

true

说明: [2,4][2,4]是一个大小为22的子数组,并且和为66

样例22

输入

5 13
23 2 6 4 7

输出

false

提示

1nums.lengh1051<nums.lengh≤10^5

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

0sum(nums[i])23110<sum(nums[i])≤2^{31}-1

1k23111≤k≤2^{31}-1