Luogu4705 玩游戏

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

答案对 取模,,时限


省略前面的

类似。

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

复杂度