No.129 お年玉(2)
問題文最終更新日: 2017-08-16 19:15:00
問題文
Yasuoは、予算が
お年玉の中に入れる種類は
今回は、前回のように配って予算が余った分も配り「当たり」とすることにした。
準備として、すべてのお年玉袋に、平等で最大な額の
1つの同じ袋には、
この時、誰がどのお年玉袋がもらえるかはわからないとして、
1000円紙幣にできるなら余りを全て使うものとする。
答えが非常に大きくなるので
入力
N M
入力は全て整数で与えられる。
出力
お年玉の額の組み合わせは、何通りあるかを
最後に改行をしてください。
サンプル
サンプル1
入力
10000 5
出力
1
予算が
(つまり1通り)
サンプル2
入力
24500 9
出力
84
余った分をランダムに配る。
すると
サンプル3
入力
1800 6
出力
6
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。