Processing math: 100%


a948: 木船規則怪談
標籤 : 112學年度進階班二篩試題 規則怪談
通過比率 : 5人/5人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-08-25 15:07

內容

不想看題序的可以跳過前九條規則

«木船規則»

1.整艘船都是由木頭建造的。

2.船上沒有金屬。

3.天空中的黑鳥喜歡金屬。他們有時會在晚上出現。

4.船上沒有指南針。

5.倉庫旁邊的樓梯可以通往地下室。

6.理論上,船上沒有任何生物。但不代表沒有會動的東西。

7.倉庫中有許多有用的物資。

8.船會自動行駛,但不會轉向。

9.船長室中有船舵可以控制方向。

10.可以進船長室轉舵30度或60度。

11.總共需轉舵30度。

12.烏鴉嘎嘎地叫著...在寒冷的夜晚...

==========

終於逃出孤島的你搭上木製小船,在船上某個奇怪的地方撿到寫著以上資訊的紙。根據第11點,你好奇地進入船長室轉了一下舵,30度,接著從窗戶看到旁邊忽然出現一片陸地--你踏上岸,眼前閃過一行字:"恭喜過關~~"

對沒錯 你在一個遊戲中(絕對不是我懶得想結局)。

回到現實的你悵然地看著電腦螢幕,心中想著"蛤,只要轉一次?浪費我的100塊!!",不死心的你再度回到遊戲主頁,發現此時出現了第二關--第11條規則改成了需要轉舵60度。你知道了,每過一次關,就會解鎖下一關,而第K關就需轉舵30×K度,然後因為遊戲公司偷懶所以不用管左轉或右轉。超閒的你一路過到了第2147483647(2311)關,然後因為超過int範圍所以沒有下一關了。

你又是一陣傻眼,然後決定開始重玩,而這時的你想知道從第N關到第M關的轉法加起來共有幾種,但慢慢玩實在很浪費時間,請試著解決這個問題吧。

輸入說明

第一行輸入一數T代表需要計算T

接下來T行每行輸入NM

輸出說明

輸出從第N到第M關共有幾種轉法mod 109+7

包含N, M(即[N, M])

範例輸入
4
1 1
1 2
2 3
2 4
範例輸出
1
3
5
10
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (10%): 0.5s , <1K
公開 測資點#1 (10%): 0.5s , <1K
公開 測資點#2 (10%): 0.5s , <1M
公開 測資點#3 (10%): 0.5s , <1M
公開 測資點#4 (10%): 0.5s , <1M
公開 測資點#5 (10%): 0.5s , <1M
公開 測資點#6 (10%): 0.5s , <1M
公開 測資點#7 (10%): 0.5s , <1M
公開 測資點#8 (10%): 0.5s , <1M
公開 測資點#9 (10%): 0.5s , <1M
提示 :

T100001NMNMint20%:T50, 1NM5040%:1NM5×10560%:1NM10780%:1NM108100%:

2023/8/18 20:36更新測資

標籤:
112學年度進階班二篩試題 規則怪談
出處:
[管理者:
aaaron08813 (12th 副初階教學/柏霖)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」