题目
给你一个整数数组 nums 和两个整数 k 和 p ,找出并返回满足要求的不同的子数组数,要求子数组中最多 k 个可被 p 整除的元素。...子数组 定义为:数组中的连续元素组成的一个 非空 序列。...共计 11 个不同子数组都满足最多含 k = 2 个可以被 2 整除的元素:
[2]、[2,3]、[2,3,3]、[2,3,3,2]、[3]、[3,3]、[3,3,2]、[3,3,2,2]、[3,2]、...子数组 [2,3,3,2,2] 不满足条件,因为其中有 3 个元素可以被 2 整除。...因为所有子数组互不相同,因此满足所有限制条件的子数组总数为 10 。