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