#P1024. B.文件复制

B.文件复制

【问题描述】

要把某个重要的文件发送到 nn 台计算机中去,而现在只有其中的一台计算机装有此文件,由于没有任何其他移动存储设备,唯一的办法就是用一条电缆将两台计算机连接起来,才能从其中一台往另一台复制,用时 11 小时。一台电脑只有一个电缆接口。

现有 nn 台电脑,kk 条电缆可用,要将文件从其中一台计算机拷到其他 n1n-1 台计算机中,请估算最短用时。

【输入】

只有一行,含有 nnkk (用空格分开)。

【输出】

最少用时。

【输入输出样例】

copy.in\verb!copy.in! copy.out\verb!copy.out!
8 3\verb!8 3! 4\verb!4!

样例示意图:

img

【数据范围限制】

100%100\% 的数据满足:0<n1090 \lt n \leq 10^90<k1090 \lt k \leq 10^9