No.128 お年玉(1)

レベル : / 実行時間制限 : 1ケース 5.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 335
作問者 : yuki2006yuki2006

0 ProblemId : 130 / 出題時の順位表

問題文

Yasuoは、予算が$N$円あり、親戚の子供$M$人にお年玉をあげたいと思っている。
お年玉は1000円紙幣だけにして、全員に平等(すべて同じ金額)でかつ最大の金額をあげたいと思っています。

この時、一人分になる金額を求めてください。


入力

N
M

入力は全て整数で与えられる。
$1\le N \le 10000000000000000=10^{16}$
$1\le M \le 10000=10^{4}$

出力

一人に渡すことになる金額を求めてください。

サンプル

サンプル1
入力
10000
5
出力
2000

予算が$10000$円あり、$5$人に配るので$1$人あたり$2000$円です。

サンプル2
入力
24000
9
出力
2000

平等であれば、予算をすべて使い切らなくても良いです。

サンプル3
入力
1000
6
出力
0

予算が少ないので、誰にもお年玉をあげられません。

提出ページヘ