题目内容

小苯有一个由$n$个整数组成的数组{$a_1,a_2,..,a_n$}，他对数组的乘积非常感兴趣，因此他提出了$q$次询问，具体地，每次询问:

• 小苯会询问一个数字$len$，他想知道数组中所有长度为$len$的区间的乘积之和(形式化的:定义$f(l,r)= a_l×a_{l+1}×$$...×a_r$，则对于所有$1≤l≤r≤n$,$r-l+1=len$的$(l,r)$，求 $f(l,r)$ 之和。)

题解

题面描述

给定一个由$n$个整数组成的数组$\{a_1,a_2,\dots,a_n\}$。小苯对数组中各个区间的乘积很感兴趣，并提出了$q$个询问：对于每个询问给定一个长度$len$，要求计算数组中所有长度为$len$的区间的乘积之和，定义区间$(l,r)$的乘积为 $f(l,r)$=$a_l\times a_{l+1}\times\cdots\times a_r$ 但有个特殊要求：如果某个区间的乘积$f(l,r)>10^9$，则直接将其视为$0$（不计入总和）。