编程题
### 问题描述 小蓝有 $n$ 块砖需要搬下车,他找了一批人来搬,小蓝可以拿 $m$ 块,第二个人只能拿小蓝拿的数量的一半(向上取整),第三个人只能拿第二个人拿的数量一半,依此类推,小蓝可以找无限多人,但是小蓝想知道,最少找多少人可以拿完这 $n$ 块砖,注意每个人只会拿一次。 ### 输入格式 输入共一行,包含两个整数 $n$ 和 $m$,表示砖的数量和小蓝可以拿的数量。 ### 输出格式 输出共一行,包含一个整数,表示最少需要的人数。 ### 样例输入 ``` 6 2 ``` ### 样例输出 ``` 4 ``` ### 样例说明 总共 $6$ 块砖,小蓝搬走 $2$ 块,第二个人搬小蓝的一半所以搬走 $1$ 块,因为要向上取整,所以后面每个人都搬走 $1$ 块,还剩 $6-2-1=3$ 块砖,所以还需 $3$ 人,即共需找 $4$ 人。 ### 评测数据规模 对于所有评测数据,$0 \leq n\leq 10^9 $,$0 \leq m\leq n $。
查看答案
赣ICP备20007335号-2