高中生程式解題系統

內容

　　我們說f(n)表示在一個有正整數1~n的集合內，擁有三個或三個以上連續正整數的子集合個數。像是n=5就有{1,2,3},{2,3,4},{3,4,5},{1,2,3,5},{1,3,4,5},{1,2,3,4},{2,3,4,5},{1,2,3,4,5}八種子集合，故f(5)=8。

輸入說明

首行有一個正整數T，代表接下來有T組測資。接下來T行，只有一個正整數N代表這筆測資要你輸出的是f(N)

輸出說明

因為答案可能很大，所以對於每筆測資，請輸出一個正整數代表f(N)模10⁹+7的餘數於一行。

範例輸入

範例輸出

1
3
8

測資資訊：

記憶體限制： 512 MB
不公開測資點#0 (18%): 1.0s , <1K
不公開測資點#1 (1%): 1.0s , <1K
不公開測資點#2 (1%): 1.0s , <1K
不公開測資點#3 (28%): 1.0s , <1K
不公開測資點#4 (1%): 1.0s , <1K
不公開測資點#5 (1%): 1.0s , <1K
不公開測資點#6 (48%): 1.0s , <1K
不公開測資點#7 (1%): 1.0s , <1K
不公開測資點#8 (1%): 1.0s , <1K

提示：

本題共有三個子題，每一子題可有多筆測試資料：
第一子題的測試資料 N≤20，全部解出可獲20分；
第二子題的測試資料 N≤1000，全部解出可獲30分；
第三子題的測試資料 N≤10⁶，全部解出可獲50分。

所有測資，T≤10。

標籤:

出處:

板橋高中模擬賽 [編輯：

baluteshih (波路特石)

]

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