#P1683. 2024.3.9MT-第四题-塔子哥删除区间

2024.3.9MT-第四题-塔子哥删除区间

题目描述

塔子哥拿到了一个大小为nn的数组，她希望删除一个区间后，使得剩余所有元素的乘积未尾至少有kk个0。塔子哥想知道，一共有多少种不同的删除方案?

输入描述

第一行输入两个正整数n,kn,k

第二行输入nn个正整数aia_i，代表塔子哥拿到的数组

1≤n,k≤1051\le n,k\le 10^5

1≤ai≤1091\le a_i\le 10^9

输出描述

一个整数，代表删除的方案数

样例

输入

5 2
2 5 3 4 20

输出

4

说明

第一个方案，删除[3]

第二个方案，删除[4]

第三个方案，删除[3,4]

第四个方案，删除[2]

知识点:*****

查看知识点以及同类型题目

Statistics