2004dc
Problem C: Unit Fraction Partition 単位分数の分割
与えられた分数を、単位分数(1/2 や 1/3 のように分子が1の分数)の足し算に分解する問題。
入力
- p q a n の4個。全て0のときに終了。
- p と q は分数 p/q 表す。aは単位分数に分割したときの分子を全てかけたときの最大値。nは最大でn個に分割することを表す。
出力
- この分割の仕方が何個あるか答える。
再帰を使う必要あり。少し難しい。
与えられた分数を、単位分数(1/2 や 1/3 のように分子が1の分数)の足し算に分解する問題。
再帰を使う必要あり。少し難しい。