麥塊配色學
發布時間: Jan. 5, 2022, 2:52 p.m. 最後更新時間: Sept. 14, 2023, 10:25 p.m. 時間限制: 10000ms 記憶體限制: 128M
最近Noter的Minecraft伺服器正面臨資金短缺，為了避免之前玩家的心血毀於一旦，他規劃了可以販賣特殊物品商城試圖吸引更多玩家的贊助。然而，Noter是個建築盲，經常為了方塊的配色傷腦筋。創意用盡的Noter無奈之下決定模仿建築魂爆發的FBB的設計來設置商城。FBB設計的擺飾占地都不超過$5 \times 5$，Noter覺得這些擺飾或許可以做為設計攤位的靈感。然而，FBB有個奇怪的潔癖：他堅持相鄰的方塊不可以是同一種。
我們假設FBB的設計一定是一個占地寬$w$高$h$的矩形，並且使用了$n$種方塊來完成這個攤販$（0 \leq w, h\leq 5, 0 \leq n\leq 16）$請計算出Noter如果依循著FBB的模式沿用它的大小以及方塊種類，可以變化出多少種設計？
有三個正整數 $w, h, n（0 \leq w, h\leq 5, 0 \leq n\leq 16）$分別是攤販占地寬、高以及使用的方塊數目
一個正整數$x$，代表$n$種物品在$h \times w$矩形中同物不相鄰排列的方法數
複製範例
2 2 5
260
複製範例
5 1 5
1280
