小駿很喜歡數學，尤其是幾何的部分
之前他研究過矩形，今天的他想要回味一下
想當年他做了一個題目：
有一個寬為$1$且長為$N$的矩形
他的目標為下：
從這個矩形的長邊其中一端，「依序」分成多個「長為整數且大於$1$的長方形」
請問有多少分法
例：
當$N=6$，我們會有以下這個長方形
□□□□□□
我們可以有這幾種切法
1. □□ㅤ□□□□
2. □□ㅤ□□ㅤ□□
3. □□□ㅤ□□□
4. □□□□ㅤ□□
5. □□□□□□
這裡要注意因為要「依序」，所以1.和4.算是不同切法
小駿突然才想起他當時好像沒解出這道題
於是他徹夜難眠，為了想出這題的解法，他廢寢忘食
於是你決定幫他想這題要怎麼解出來
幫幫可憐的小駿
第一行輸入一數$T$代表有$T$筆側資
對於每筆側資輸入一數$N$，代表長方形的長
對於每筆側資，輸出題目所說的方法數$(mod 10^9 + 7)$
5 2 4 6 13 20
1 2 5 144 4181
$Subtask \qquad Score \qquad Extra\ Input\ Limits$
$\quad$ $\#0$ $\qquad \quad \; \;$ $\ \ 5\%$ $\qquad$ $1 \leq N \leq 5$
$\quad$ $\#1$ $\qquad \quad \; \;$ $20\%$ $\qquad$ $1 \leq N \leq 50$
$\quad$ $\#2$ $\qquad \quad \; \;$ $30\%$ $\qquad$ $1 \leq N \leq 10^3$
$\quad$ $\#3$ $\qquad \quad \; \;$ $35\%$ $\qquad$ $1 \leq N \leq 10^6$
$\quad$ $\#4$ $\qquad \quad \; \;$ $10\%$ $\qquad$ $No\ extra\ limits$
$For\ all\ subtask:\ \ T \leq 10^2,\ \ 1 \leq N \leq 2^{31}-1$
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||