#KKT060606. 农场周围的道路
农场周围的道路
题目描述
最初有 头奶牛为一组。每组在遇到岔路时,如果能分成两组非空且数量恰好相差 的奶牛,就必须这样分组,并对两组继续进行同样的操作;不能这样分组时便停下吃草。求最后停下的组数。
输入格式
一行两个整数 。
输出格式
输出最后的组数。
样例
6 2
3
数据范围
,。
最初有 N 头奶牛为一组。每组在遇到岔路时,如果能分成两组非空且数量恰好相差 K 的奶牛,就必须这样分组,并对两组继续进行同样的操作;不能这样分组时便停下吃草。求最后停下的组数。
一行两个整数 N,K。
输出最后的组数。
6 2
3
1≤N≤109,0≤K≤109。