時間來到西元 2X22 年，這天，tree 戴上頭盔玩著多人 VR 遊戲！
遊戲內容是探索地下城並試著打倒地下第 100 層的魔王。
在遊戲一開始時，玩家將會拿到 $3$ 把劍，分別為 $s_1$、$s_2$、$s_3$ 且攻擊速度分別為 $v_1$ 次/分鐘、$v_2$ 次/分鐘、$v_3$ 次/分鐘，
在探索地下城時可以得到新的劍，而 tree 發現：每把新劍 $s_i$ 的攻擊速度 $v_i$ 將會是 ($a\times v_{i - 1} + b\times v_{i - 2} + c\times v_{i - 3}$) 次/分鐘。
有趣的是，所有玩家都沒看過有人可以拔出自己最新拿到的劍。
在玩家們攻略第 74 層的小 BOSS 時，因為小 BOSS 實在太強，導致玩家們死傷慘重，
這時，tree 聽到有人講了一句話：「只能使用那一招了嗎......」
緊接著，那人大喊：「幫我撐 30 秒！」
在 30 秒到了之後，那個人拔出了他最新拿到的一把劍！
(名字叫做「一個人的第三把劍」)
而系統還在上面附註：「此把劍攻擊速度升級為 $\Sigma_{n = L}^R v_n$」
可能是因為拔出第三把劍過於困難，系統幫他 buff 了吧？
緊接著那人一陣亂砍猛砍，甚麼西瓜榴槤擊的必殺劍技也砍了好幾遍，
1 分鐘就砍贏小 BOSS 了。
由於 tree 的加法還有眼睛實在太爛，但他真的很想知道這個人在 1 分鐘內到底攻擊了幾次，
所以希望各位幫他算一算這把劍的攻擊速度到底是一分鐘幾次，
請大家幫幫他吧~~
單測資點多筆測資。
第一行有一數 $T$，代表共有 $T$ 把「第三把劍」要算 (好像系統每次的 $L$、$R$ 都會變)。
第二行有六個數，由左到右分別代表 $a, b, c, v_1, v_2, v_3$。
第三行 ~ 第 $T + 2$ 行，每行有 $2$ 個數，分別代表 $L, R$。
對於每把「第三把劍」的資料，輸出一數 $n$，代表其攻擊速度為 $n$ 次/分鐘。
由於 $n$ 可能很大，請 $mod$ $10^9 + 7$ 再輸出並換行。
2 1 2 4 1 2 3 3 6 4 10
98 3799
subtask $1$ ($20\%$)，$R\leq 10^5$，$T\leq 100$
subtask $2$ ($20\%$)，$a = b = c = 1，R\leq 10^9，R - L\leq 10^5$，$T\leq 1000$
subtask $3$ ($20\%$)，$a, b, c\leq 3\times 10^8，R\leq 10^9，R - L\leq 10^5$，$T\leq 1000$
subtask $4$ ($40\%$)，無特別限制。
$1\leq \forall a, b, c\leq 3\times 10^8, v_1, v_2, v_3\leq 10^9$，$1\leq\forall L\leq\forall R\leq 10^{18}$，$\forall T\leq 5\times 10^4$
第三把劍只是因為你只有兩隻手所以很難再拿第三把而已，絕對不是甚麼聖劍ex咖哩棒w
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||