暂无测试数据。

LP的前缀和

题目描述

\(LP\)让你求出\(A_1 , A_2 , A_3 , ... , A_n\) 中\(a\)的倍数的\([l,r]\)区间之和。

输入格式

第一行\(n\)个数字，以,分割，以.结尾，表示\(A_i\)。

其后\(n\)行，一行三个数字\(a,l,r\)表示一次询问。

输出格式

\(n\)行答案。

输入输出样例 #1

输入 #1

1,2,3,4,5.
5 1 5
4 3 5
3 4 5
2 1 5
1 1 5

输出 #1

5
4
0
6
10

说明/提示

\(n < 10^6 , a < 1000\)

update: 2025.11.29 12:08 时限为1500ms.