199.小美的区间删除
内存限制：256 MB
时间限制：1.000 S
题目描述
小美拿到了一个大小为n的数组，她希望删除一个区间后，使得剩余所有元素的乘积末尾至少有k个0。小美想知道，一共有多少种不同的删除方案？
输入
第一行输入两个正整数n，k。第二行输入n个正整数ai，代表小美拿到的数组。
1 <= n, k <= 10^5
1 <= ai <= 10^9
输出
一个整数，代表删除的方案数。
样例输入 复制
5 2
2 5 3 4 20样例输出 复制
4提示
第一个方案，删除[3]。800
第二个方案，删除[4]。600
第三个方案，删除[3,4]。200
第四个方案，删除[2]。1200
时间限制: c/c++: 1s; 其他语言: 3s.