小C最近爱玩杀戮尖塔,尤其沉迷于玩机宝(故障机器人)。现在他模拟了一局对战。
小C的牌组里有以下几种卡牌:
为了防止你看不懂卡牌,小C给你解释了一些关键名词:
生成充能球的示意图,最右边的球被激发,并生成到最右边的第一个空位。 同时,小C也可以选择结束回合。回合结束后,敌人完成行动后,我方下一回合开始。
这里,敌人的血量为$$$10^{100}$$$,行动只有"造成0点伤害"。
小C嫌杀戮尖塔动画太慢了,于是想请你算一算,完成所有操作后,总共能造成多少伤害。
由于答案可能很大,请您输出答案除以$$$10^9+7$$$的余数。
注意到,$$$(a+b) \% p = (a\%p + b\%p) \% p$$$,其中$$$\%$$$是取模操作,所以您可以在计算的过程中取模。
输入一个整数$$$q$$$,表示操作次数。
接下来$$$q$$$行,每行表示一个操作:
其中:
$$$1\le K,M,A,B\le 10^9$$$
$$$1\le q\le 10^6$$$
输出一个整数,表示最后的伤害值,由于结果可能过大,您需要输出结果除以$$$10^9+7$$$的余数。
1411112 1153 2154 4 1655
186
对于给出的样例,完成每次操作后的充能球计数值如下:
time 1: [12]
time 2: [12 18]
time 3: [12 18 24]
time 4: [12 18 24]
time 5: [12 18 24]
time 6: [12 18 24 30]
time 7: [30 12 18 24]
time 8: [30 12 18 24]
time 9: [14 38 20 26]
time 10: [26 14 38 20]
time 11: [26 14 38 20]
time 12: [38 26 50 32]
time 13: [32 38 26 50]
time 14: [50 32 38 26]