P3817.第3题-可整除子数组
题目内容
给定一个长度为 n 的正整数数组 {a1,a2,...,an} 和一个正整数 k，我们称子数组 [l,r] 的乘积末尾包含至少 k 个连续零，为可整除子数组。
请统计满足上述条件的子数组个数。
输入描述
第一行输入两个整数 n(1≦n≦2×105) 与 k(1≦k≦109) ，分别表示数组长度与所需的末尾零个数。
第二行输入 n 个整数 a1,a2,...,an(1≦ai<109)，表示数组元素。
输出描述
输出一个整数，表示乘积末尾至少包含 k 个连续零的子数组总数。
样例1
输入
5 1
10 5 2 25 50
输出
12
说明
在此样例中，所有满足条件的子数组共有 12 个。其中 [1,1],[1,2],[1,3],[1,4],[1,5],[2,3],[2,4],[2,5],[3,4,[3,5],[4,5],[5,5] 均满足条件。
样例2
输入
3 2
100 10 5
输出
3
说明
在此样例中，可选子数组为 [1,1],[1,2],[1,3]，它们的乘积末尾均包含至少 2 个零。
