#B1171. 传输数据
传输数据
【题目描述】
现在有 台电脑,任意两台电脑之间都可以直接传输数据。
开始时,只有一台电脑拥有数据。每经过 秒,当前已经拥有数据的每台电脑都可以同时向至多 台尚未拥有数据的电脑各发送一份数据。某台电脑在这一秒内收到数据后,要到下一秒才能继续向其他电脑发送。
请你求出至少需要多少秒,才能让所有电脑都拥有这份数据。
【输入描述】
输入两个正整数 ,分别表示电脑总数和每台电脑每秒最多发送的电脑数。
保证:
- 。
【输出描述】
输出一个整数,表示让所有电脑都拥有数据至少需要的秒数。
【样例 1】
【样例 1 输入】
10 2
【样例 1 输出】
3
【样例 1 解释】
第 秒开始时有 台电脑拥有数据;经过第 秒、第 秒、第 秒后,最多可以分别有 、、 台电脑拥有数据,因此至少需要 秒。
【样例 2】
【样例 2 输入】
17 1
【样例 2 输出】
5