leetcode刷题：区间删除_小美的区间删除

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

输入描述

第一行输入两个正整数n，k。第二行输入n个正整数ai，代表小美拿到的数组。

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

输出描述

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

import bisect
from itertools import accumulate
 
n,k = map(int, input().split())
A = [int(c) for c in input().split()]
 
""" 
    乘积末尾0的数量取决于2和5的因子的数量
    
    假设原来的末尾0的数量是x   删除区间以后至少有k个，也就是删除的区间至多包含x-k个 min(2因子，5因子)
    
    这个问题本质是求 有多少个区间满足 至多包含x-k个 min(2因子，5因子)
    
    
    需要二分查找
"""
def getFactor2(a):
    f2 = 0
    while a != 0 and a % 2 == 0:
        f2 += 1
        a //= 2
    return f2
 
def getFactor5(a):
    f5 = 0
    while a != 0 and a % 5 == 0:
        f5 += 1
        a //= 5
    return f5
 
f2s,f5s = [getFactor2(a) for a i