F-小红的零_第20届纪念款-牛客周赛 Round 20

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

小红拿到了一个数组 $a$ ，她定义一个区间的权值为区间内所有数的乘积末尾0的数量，求所有区间的权值之和。

用数学语言来说，我们称区间 $[i,j]$ 权值 $f(i,j)$ 为区间内所有数乘积末尾0的数目，求 $\sum_{i=1}^n\sum_{j=i}^nf(i,j)$ 。

第一行输入一个正整数
第二行输入个正整数

输出一个整数代表答案。保证答案不超过

示例1

复制

3
10 2 5

复制

区间[1,1]的乘积是10，权值为1。
区间[1,2]的乘积是20，权值为1。
区间[1,3]的乘积是100，权值为2。
区间[2,2]的乘积是2，权值为0。
区间[2,3]的乘积是10，权值为1。
区间[3,3]的乘积是5，权值为0。
总权值为5。