解题思路
一个整数末尾有多少个连续零，取决于它含有多少个因子 10。
而
10=2×5
题目内容
给定一个长度为 n 的正整数数组 {a1,a2,…,an} 和一个正整数 k，我们称子数组 [l,r] 的乘积末尾包含至少 k 个连续零，为可整除子数组。请你统计满足上述条件的子数组个数。
输入描述
第一行输入两个整数 n(1≤n≤2×105) 与 k(1≤k≤109)，分别表示数组长度与所需的末尾零个数。
第二行输入 n 个整数 a1,a2,…,an(1≤ai≤109)，表示数组元素。
输出描述
输出一个整数，表示乘积末尾至少包含 k 个连续零的子数组总数。
样例1
输入
5 1
10 5 2 25 50
输出
12
