将问题转化：一个区间乘积的二进制末尾有 ≥k 个 0，等价于该区间内所有元素的 2 的因子个数之和 ≥ k。 记 v2(x) 为 x 被 2 整除的次数（即二进制尾随零个数），则区间 [l,r] 满足条件 ⇔ sum(v2(a[l..r])) ≥ k。
v2(x)
[l,r]
sum(v2(a[l..r])) ≥ k
算法：
b[i] = v2(a[i])
b[i] ≥ 0
s
s ≥ k
若整个数组 b 的总和都 < k，则不存在满足条件的子数组，输出 -1（若题目平台有其他约定，可按平台改动）。
b
< k
-1
K0序列是指，序列中元素的乘积转换为2进制后末尾至少有 kkk 个0。
给定一个长度为 nnn 的序列 aaa 和 kkk 值，求其中为K0序列的连续子序列的最小长度。
输入第一行两个正整数 n，kn，kn，k 。（3≤n≤105，1≤k≤1053 \leq n \leq 10^5，1 \leq k \leq 10^53≤n≤105，1≤k≤105）
输入第二行 nnn 个正整数,第 iii个为 aia_iai 。（1≤ai≤1091 \leq a_i \leq 10^91≤ai≤109）
输出一个正整数 ，表示连续子序列的二进制不小于 kkk 的长度。
样例输入
7 3 1 2 3 4 5 6 7
样例输出
3
本题属于以下题库，请选择所需题库进行购买
ScanQRCodePrompt
