お題:硬貨がn枚あり、合計金額がk円のとき、その内訳を求める。
硬貨の種類は500円玉、100円玉、50円玉、10円玉、5円玉、1円玉である。
内訳は各硬貨の枚数を並べたものとする。
複数の解がある場合はすべてを求める。
例
11枚で1082円のとき
2 0 1 0 6 2

12枚で777円のとき
1 0 5 1 3 2
1 1 3 0 5 2

25枚で4999円のとき
9 2 5 4 1 4
9 3 3 3 3 4
9 4 1 2 5 4