求 ∑i=0n∑j=1a+i⋅d∑l=1jlk mod p\sum_{i=0}^n\sum_{j=1}^{a+i\cdot d}\sum_{l=1}^jl^k \bmod p∑i=0n∑j=1a+i⋅d∑l=1jlkmodp。
第一行一个数字 TTT ,表示数据的组数。
接下来每行四个整数,表示 kkk,aaa,nnn,ddd 。
每行一个整数,表示答案 。
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
对于 100% 100\% 100% 的数据,k≤123,a,n,d<p=1234567891 k \leq 123, a,n,d< p = 1234567891k≤123,a,n,d<p=1234567891。
注册一个 FJNU 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 FJNU 通用账户