2004dcの変更点

• 追加された行はこのように表示されます。
• 削除された行はこのように表示されます。

!!Problem C: Unit Fraction Partition 単位分数の分割

与えられた分数を、単位分数(1/2 や 1/3 のように分子が1の分数)の足し算に分解する問題。

!入力
*p q a n の4個。全て0のときに終了。
**p と q は分数 p/q 表す。aは単位分数に分割したときの分子を全てかけたときの最大値。nは最大でn個に分割することを表す。

!出力
*この分割の仕方が何個あるか答える。

再帰を使う必要あり。少し難しい。