e895: 好多正方形
Tags :
Accepted rate : 15人/20人 ( 75% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-02-13 10:55

Content

在一條長為 L 的通道上堆放正方形的貨品,正方形的邊長不可超過 L,且邊長皆為整數(最小邊長為 1),

貨品也不能相互堆疊。每次都必須把長度 L 的整個通道堆滿,試問有多少種堆放的方式?

<例>

Input

多筆測資(<=100000筆),每筆測資一行,

一個整數 L (<=100000)

EOF 結束輸入

Output

每筆測資一行輸出,擺放方案的總數,

由於數字龐大,請輸出 %10007 的結果。

Sample Input #1
123
Sample Output #1
5859
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (33%): 1.0s , <1K
不公開 測資點#1 (33%): 1.0s , <1K
不公開 測資點#2 (34%): 1.0s , <1M
Hint :
Tags:
出處:
林口高中校內選訓 [管理者:
hshua (hshua)
]


ID User Problem Subject Hit Post Date
20614
charlie20031222 (Lefia)
e895
想法
97 2020-02-12 15:05