#P1742. 传输数据
传输数据
题目描述
小蒜有 台电脑,这些电脑两两之间能互相传输数据,但是一台电脑一秒钟最多只能向 台电脑传输数据。
现在小蒜的数据在某一台电脑上,小蒜想知道至少需要几秒能将数据传到所有电脑上。
输入格式
第一行两个正整数 ;
输出格式
输出最少需要多少秒。
Sample 1 输入:
10 2
输出:
3
小蒜有 n 台电脑,这些电脑两两之间能互相传输数据,但是一台电脑一秒钟最多只能向 k 台电脑传输数据。
现在小蒜的数据在某一台电脑上,小蒜想知道至少需要几秒能将数据传到所有电脑上。
第一行两个正整数 n,k;
1≤n,k≤109
输出最少需要多少秒。
Sample 1 输入:
10 2
输出:
3