首页 > 试题广场 >

柳下惠的数学题

[编程题]柳下惠的数学题

定义一个无限长的数组，给定前n项，若i>n,则a[i]=a[i-n]。接下来有Q次询问，每次给定一个N,你只需回答 $\sum_{l=1}^{N}{\sum_{r=l}^{N}{\sum_{i=l}^{r}{\sum_{j=l}^{r}{a[i]*a[j]}}}}$ 对1e9+7取模的结果。

第一行输入n,Q 第二行输入n个数字表示a数组的前n项 接下来Q行，每行输入一个N表示一次询问。 1<=a[i],n<=3000000,1<=Q<=300000,1<=N<=1e18

每次询问，输出一个整数。

示例1

输入

186
4780
21820

算法知识视频讲解

暂无题解

数学

难度：

0条回答 0收藏 11浏览

柳下惠的数学题

扫一扫，把题目装进口袋