回『原創/不分類題庫』
e895. 好多正方形
標籤 :
通過比率 : 109人/125人 ( 87% ) [非即時]
評分方式：
Tolerant

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

內容

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

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

<例>

輸入說明

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

一個整數 L (<=100000)

EOF 結束輸入

輸出說明

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

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

範例輸入 #1 
123
範例輸出 #1 
5859
測資資訊：
記憶體限制： 64 MB
提示 ：
標籤:
出處:
林口高中校內選訓 [管理者： hshua (hshua) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
27343 snoopy65225@ ... (根本) e895
573 2021-09-25 01:00
20614 charlie20031 ... (Lefia) e895
1253 2020-02-12 15:05