P1972. 淘天-小慕的区间乘积之和

小慕正在处理一个长度为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)的总和）。 然而，小慕不喜欢处理过大的乘积。因此，如果某个f(l, r) > 10^9，小慕会忽略这个值，并将其视为0。