题目描述

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

思路：双指针

末尾0的数量可以等价于数字中2的乘积数量和5的乘积数量的最小值，比如 $60=2^2\times 3\times 5^1$ ，因此60的末尾0为 $min(1,2)=1$