fjnu 1305 核電站問題

Descriptionios 一個核電站有N個放核物質的坑，坑排列在一條直線上。 若是連續M個坑中放入核物質，則會發生爆炸，因而，在某些坑中可能不放核物質。 任務：對於給定的N和M，求不發生爆炸的放置核物質的方案總數 測試 Inputspa 該題有多組測試數據，每組數據一行，兩個正整數N，M( 1＜N≤50，2≤M≤5) N=M=0結束。ip Outputci 每組數據只輸出一個正整數S，表示方案

>>阅读原文<<