不想看題序的可以跳過前九條規則
«木船規則»
1.整艘船都是由木頭建造的。
2.船上沒有金屬。
3.天空中的黑鳥喜歡金屬。他們有時會在晚上出現。
4.船上沒有指南針。
5.倉庫旁邊的樓梯可以通往地下室。
6.理論上，船上沒有任何生物。但不代表沒有會動的東西。
7.倉庫中有許多有用的物資。
8.船會自動行駛，但不會轉向。
9.船長室中有船舵可以控制方向。
10.可以進船長室轉舵30度或60度。
11.總共需轉舵30度。
12.烏鴉嘎嘎地叫著...在寒冷的夜晚...
==========
終於逃出孤島的你搭上木製小船，在船上某個奇怪的地方撿到寫著以上資訊的紙。根據第11點，你好奇地進入船長室轉了一下舵，30度，接著從窗戶看到旁邊忽然出現一片陸地--你踏上岸，眼前閃過一行字："恭喜過關~~"
對沒錯 你在一個遊戲中(絕對不是我懶得想結局)。
回到現實的你悵然地看著電腦螢幕，心中想著"蛤，只要轉一次？浪費我的100塊！！"，不死心的你再度回到遊戲主頁，發現此時出現了第二關--第11條規則改成了需要轉舵60度。你知道了，每過一次關，就會解鎖下一關，而第$K$關就需轉舵$30\times K$度，然後因為遊戲公司偷懶所以不用管左轉或右轉。超閒的你一路過到了第$2147483647(2^{31}-1)$關，然後因為超過$int$範圍所以沒有下一關了。
你又是一陣傻眼，然後決定開始重玩，而這時的你想知道從第$N$關到第$M$關的轉法加起來共有幾種，但慢慢玩實在很浪費時間，請試著解決這個問題吧。
第一行輸入一數$\color{#333333}{T}$代表需要計算$\color{#333333}{T}$次
接下來$\color{#333333}{T}$行每行輸入$\color{#333333}{N、M}$
輸出從第$\color{#333333}{N}$到第$\color{#333333}{M}$關共有幾種轉法$\color{#333333}{mod\ 10^9+7}$
包含$\color{#333333}{N,\ M}$(即$\color{#333333}{[N,\ M]}$)
4 1 1 1 2 2 3 2 4
1 3 5 10
$\color{#333333}{\forall T\leq 10000，1\le N\le M，N、M\in int\\20\%:\\T\leq 50,\ 1\leq N\le M\leq 50\\40\%:\\1\leq N\le M\leq 5\times 10^5\\60\%:\\1\leq N\le M\leq 10^7\\80\%:\\ 1\leq N\le M\leq 10^8\\100\%:\\無特別限制}$
2023/8/18 20:36更新測資
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||