min(2 的总次数, 5 的总次数)
a[i]
(cnt2[i], cnt5[i])
cntp[i]
p
[l, r]
sum2(l, r) ≥ k 且 sum5(l, r) ≥ k
给定一个长度为 nnn 的正整数数组 {a1,a2,...,ana_1,a_2,...,a_na1,a2,...,an} 和一个正整数 kkk，我们称子数组 [l,r][l,r][l,r] 的乘积末尾包含至少 kkk 个连续零，为可整除子数组。
请统计满足上述条件的子数组个数。
第一行输入两个整数 n(1≦n≦2×105)n(1≦n≦2×10^5)n(1≦n≦2×105) 与 k(1≦k≦109)k(1≦k≦10^9)k(1≦k≦109) ，分别表示数组长度与所需的末尾零个数。
本题属于以下题库，请选择所需题库进行购买
ScanQRCodePrompt
请使用微信扫描下方二维码完成注册
