c434: 連續正整數(Natural_Number)
標籤 :
通過比率 : 88% (15 人 / 17 人 ) (非即時)
評分方式:
Strictly

最近更新 : 2017-12-17 20:48

內容

  我們說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)模109+7的餘數於一行。

 

範例輸入
3
3
4
5
範例輸出
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≤106,全部解出可獲50分。

所有測資,T≤10。

標籤:
出處:
板橋高中模擬賽 [編輯:
baluteshih (波路特石)
]


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