2393: 切香肠
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
有 n 条香肠，每条香肠的长度相等。我们打算将这些香肠切开后分给 k 名客人，且要求每名客人获得一样多的香肠，且要将所有的香肠分配完，不做保留。
请问最少需要切几刀才能完成？一刀只能切断一条香肠，每一个客人都可以接受多段香肠。
请问最少需要切几刀才能完成？一刀只能切断一条香肠，每一个客人都可以接受多段香肠。
输入
两个整数：n 与 k。
输出
单个整数：表示最少需要切几刀。
样例输入 复制
2 6样例输出 复制
4提示
样例1解释：
两根香肠六人分，每根香肠切成3段，共4刀
样例2输入：
6 2
样例2输出：
0
样例2解释：
六根香肠两人分，不需要切
样例3输入：
3 4
样例3输出：
3
样例3解释：
在每根香肠的1/4处切开，有三人每人得到3/4根香肠，最后一人得到三个1/4长的香肠。
数据范围：
对于 40%的数据，1≤n,k≤50；
对于 70%的数据，1≤n,k≤5000；
对于 100%的数据，1≤n,k≤5,000,000。
对于附加数据，1≤n,k≤1015。
两根香肠六人分，每根香肠切成3段，共4刀
样例2输入：
6 2
样例2输出：
0
样例2解释：
六根香肠两人分，不需要切
样例3输入：
3 4
样例3输出：
3
样例3解释：
在每根香肠的1/4处切开，有三人每人得到3/4根香肠，最后一人得到三个1/4长的香肠。
数据范围：
对于 40%的数据，1≤n,k≤50；
对于 70%的数据，1≤n,k≤5000；
对于 100%的数据，1≤n,k≤5,000,000。
对于附加数据，1≤n,k≤1015。