Bootstrap

美团笔试编程机考真题-小美的区间删除( Java | Python3 | C++ | C语言 | JsNode | Go )实现100%通过率

小美的区间删除

小美拿到了一个大小为n的数组,她希望删除一个区间后,使得剩余所有元素的乘积末尾至少有k个 0。小美想知道,一共有多少种不同的删除方案?

时间限制:C/C++ 1秒,其他语言2秒

空间限制:C/C++ 256M,其他语言512M

输入描述

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

第二行输入几个正整数ai,代表小美拿到的数组。

1 ≤n,k≤ 10^5
1 ≤ ai < 10^9

输出描述

一个整数,代表删除的方案数。

示例1<

;