我們說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
本題共有三個子題,每一子題可有多筆測試資料:
第一子題的測試資料 N≤20,全部解出可獲20分;
第二子題的測試資料 N≤1000,全部解出可獲30分;
第三子題的測試資料 N≤106,全部解出可獲50分。
所有測資,T≤10。
ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |