传统题 1000ms 256MiB

干饭Q

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小Q非常爱吃大米饭,这天小Q妈妈给他用电饭煲煮了 nn 毫升的大米饭,他想用 mm 毫升的碗去盛饭。

已知小Q的吃饭习惯是:第一次装饭会装满,接下来每次吃到一半时会立刻起身给碗里添满再继续吃。

(装满:恰恰好 mm 毫升,不多不少。一半:恰恰好 mm 毫升的一半,可能是小数。)

他如果想把电饭煲里的米饭都吃完,至少得装多少次?

输入格式

一行两个整数 nnmm

输出格式

一个整数,表示小明至少得装多少次米饭。

样例

1000 300
6

数据范围

对于 100%100\% 的数据,0n1012 0 \le n \le 10^{12} 1m108 1 \le m \le 10^{8} 0nm106 0 \le \frac{n}{m} \le 10^{6}

240712 暑期集训 Day2

未参加
状态
已结束
规则
OI
题目
9
开始于
2024-7-12 14:00
结束于
2024-7-12 17:00
持续时间
2 小时
主持人
参赛人数
13