c434. 連續正整數(Natural_Number) - 高中生程式解題系統

Content

　　我們說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。

Input

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

Output

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

Sample Input

Sample Output

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

Hint ：

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

所有測資，T≤10。

Tags:

出處:

板橋高中模擬賽 2016年APMO初選 [管理者：

baluteshih (波路特石)

]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」