【递归】农场周围的路
【递归】农场周围的路【问题描述】约翰的奶牛对探索农场周围的地域很感兴趣。最初，所有N头奶牛沿着一条道路一起行动。在遇到一个岔路口后，继续分成两组，一直这样下去。奶牛有一种奇特的分组方法：如果它们能将奶牛分成两组奶牛数目相差K,则它们将按此方法分组；否则，它们将停止探索，开始安静的吃草。 假定在路上总数会有新的岔路出现，计算最后停下来吃草的奶牛的组数。【输入形式】一行，两个用一个空格隔开的整数N和K，1<=N<=109【输出形式】一行，一个整数，表示最后停下来吃草的奶牛
