QOJ.ac

QOJ

Time Limit: 1 s Memory Limit: 1024 MB Total points: 100
[-8]
Statistics

题目描述

这是一道模板题。

给出 T 组询问,每组用 n,a,b,c,k1,k2 来描述。对于每组询问,请你求出

nx=0xk1ax+bck2

1000000007 取模。

输入格式

第一行读入一个数 T

接下来 T 行,每行读入六个数 n,a,b,c,k1,k2

输出格式

输出共 T 行,每行一个答案。

样例数据

样例输入

1
2 2 0 1 1 1

样例输出

10

子任务

对于 100% 的数据,T=1000,1n,a,b,c109,0k1+k210

测试点 n k1,k2
10% n100000 无特殊限制
20% 无特殊限制 k1=0,k2=1
20% 无特殊限制 k1+k22
50% 无特殊限制 无特殊限制