有玩過英雄聯盟的人都知道「血鬼」，
這個英雄有一個很特殊的被動，
「每 30 點額外生命增加 1 點魔法攻擊，每 1 點魔法攻擊增加 1.6 點生命值」，
看起來這就是一個做壞的永動機，
但顯然官方一定會想到這個問題，
於是後面加了條件「該效果不會疊加」。
好奇的 revival 想知道這個效果疊加到第 $N$ 層時的生命值和魔法攻擊是多少？
為了方便計算，每 1 點額外生命就增加 2 點魔法攻擊，每 1 點魔法攻擊改成增加 1 點生命。
這麼香的圖片當然是考試限定啦！
第一行有三個數 $Q、H、A$，$Q$ 代表的是接下來有 $Q$ 比詢問，$H、A$ 分別代表的是血鬼初始血量和魔法攻擊。
接下來有 $Q$ 行。
每行有三個數 $N、T、M$，$T、M$ 分別代表血鬼獲得的額外生命值和魔法攻擊。
針對每筆詢問輸出經過 $N$ 次轉換後的血量和魔法攻擊 $mod 10^9+7$
3 100 20 1 1 1 5 3 7 8 8 9
102 23 426 481 8388 11741
$1\leq Q\leq 10^5$
$100\leq H\leq 500$
$0\leq A\leq 16$
$1\leq N\leq 10^{18}$
$1\leq T, M\leq 45838$
所有測資皆為整數
$40\%$ 的測資符合 $1\leq Q, N\leq 10^3$
$100\%$ 的測資符合以上條件限制
在範例測資中，第二筆額外生命值和魔法攻擊的演進如下。
$(3, 7) \implies (10, 13) \implies (23, 33) \implies (56, 79) \implies (135, 191) \implies (326, 461)$
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||