Description:
有理数p/qを、n個以下の自然数の逆数の和で表したい。
この様なこの様な自然数の選び方で、積がa以下となるものは何通り有るか?
但し、 1<=p,q<=800, 1<=a<=12000, 1<=n<= 7
Answer:
aが12000と小さく、答えを正しく求める為にはx1<=x2<=x3...という制約が付く為、全探索でok。
再帰でさらっと書けますか?という問題。
Source:
有理数p/qを、n個以下の自然数の逆数の和で表したい。
この様なこの様な自然数の選び方で、積がa以下となるものは何通り有るか?
但し、 1<=p,q<=800, 1<=a<=12000, 1<=n<= 7
aが12000と小さく、答えを正しく求める為にはx1<=x2<=x3...という制約が付く為、全探索でok。
再帰でさらっと書けますか?という問題。