题目描述
这是一道模板题。
给出 T 组询问,每组用 n,a,b,c,k1,k2 来描述。对于每组询问,请你求出
n∑x=0xk1⌊ax+bc⌋k2
对 1000000007 取模。
输入格式
第一行读入一个数 T 。
接下来 T 行,每行读入六个数 n,a,b,c,k1,k2 。
输出格式
输出共 T 行,每行一个答案。
样例数据
样例输入
1
2 2 0 1 1 1
样例输出
10
子任务
对于 100% 的数据,T=1000,1≤n,a,b,c≤109,0≤k1+k2≤10 。
测试点 | n | k1,k2 |
---|---|---|
10% | n≤100000 | 无特殊限制 |
20% | 无特殊限制 | k1=0,k2=1 |
20% | 无特殊限制 | k1+k2≤2 |
50% | 无特殊限制 | 无特殊限制 |