#6024. XLkxc
题目描述
求 ∑ni=0∑a+i⋅dj=1∑jl=1lkmodp。
输入格式
第一行一个数字 ，表示数据的组数。
接下来每行四个整数，表示 ，，， 。
输出格式
每行一个整数，表示答案 。
样例
样例输入
5
5 7 5 7
6 8 6 8
70 35 26 72
90 18 32 64
123 321 123 321样例输出
150448172
1121208122
276955429
1024718000
585044920数据范围与提示
对于 的数据，。
题目来源：fps-loj-small-pics.zip；FPS 共享题包，题包内第 150 题。保留原作者与原赛事署名。