本题分为简单版本和困难版本，二者唯一的区别是：简单版本有序列 aaa 所有元素乘积 ≤1018leq 10^{18}≤1018 的限制，困难版本没有，氧气少年最近喜欢上了零，给出一个长度为 nnn 的序列 aaa ，求这个序列中满足如下条件的连续子段 [al…ar，那么 xxx 的末尾恰好有 kkk 个零。
本题分为简单版本和困难版本，二者唯一的区别是：简单版本有序列 aaa 所有元素乘积 ≤1018leq 10^{18}≤1018 的限制，困难版本没有。 氧气少年最近喜欢上了零。 给出一个长度为 n(1≤n≤2⋅105)n(1leq nleq 2cdot 10^5)n(1≤n≤2⋅105) 的序列 aaa (1≤ai≤109)(1leq a_ileq 10^9)(1≤ai≤109)，求这个序列中满足如下条件的连续子段 [al…ar][a_ldots a_r][al…ar] 的数量： 令 x=al⋅al+1⋅al+2…arx=a_lcdot a_{l+1}cdot a_{l+2}dots a_rx=al⋅al+1⋅al+2…ar，那么 xxx 的末尾恰好有 k(0≤k≤109)k(0leq kleq 10^9)k(0≤k≤109) 个零。
（图片来源网络，侵删）
