4319: 倒水
Memory Limit:128 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:197
Solved:75
Description
一天,树树买了N个容量可以认为是无限大的瓶子,初始时每个瓶子里有
显然在某些情况下树树无法达到目标,比如N=3,K=1.此时树树会重新买一些新的瓶子(新瓶子容量无限,开始时有
现在树树想知道,最少需要买多少新瓶子才能达到目标呢?
Input
一行两个正整数N,K(1<=N<=109,K<=1000)。
Output
一个非负整数,表示最少需要买多少新瓶子。
Sample Input Copy
3 1
Sample Output Copy
1
HINT
对于30%的数据,N<=3*105;
对于100%的数据如题目。