题目描述 要把某个重要的文件发送到n台计算机中去,而现在只有其中的一台计算机装有此文件,由于没有任何其他移动存储设备,唯一的办法就是用一条电缆将两台计算机连接起来,才能从其中一台往另一台复制,用时1小时。一台电脑只有一个电缆接口。现有n台电脑, 条电缆可用,要将文件从其中一台计算机拷到其他n -1台计算机中,请估算最短用时
输入格式 一行,两个整数n和(用空格分开)
输出格式 一行,一个整数表示最少用时。
样例:输入:8 3 输出:4
提示:0<n<10的9次方,0<k<10的9次方
题目描述 要把某个重要的文件发送到n台计算机中去,而现在只有其中的一台计算机装有此文件,由于没有任何其他移动存储设备,唯一的办法就是用一条电缆将两台计算机连接起来,才能从其中一台往另一台复制,用时1小时。一台电脑只有一个电缆接口。现有n台电脑, 条电缆可用,要将文件从其中一台计算机拷到其他n -1台计算机中,请估算最短用时
输入格式 一行,两个整数n和(用空格分开)
输出格式 一行,一个整数表示最少用时。
样例:输入:8 3 输出:4
提示:0<n<10的9次方,0<k<10的9次方