Luogu4705 玩游戏

题意:给出两个序列 ,对于 ,分别求下列式子的值

答案对 取模,,时限 。


省略前面的 。

设 , 类似。

这是加法卷积,任务只剩求出 ,而这是经典的“数列次方和”问题。

复杂度 。