← 返回题目

题库练习农场道路

← 上一题下一题 →

A71990 | $农场道路$

来源编程题

时间限制1s

内存限制512MB

通过 / 提交0/0

题目描述

一群奶牛 (n 只) 去牧场散步，开始它们沿着路一直走到三岔路口 (牧场有无穷无尽的三岔路口，奶牛从不走回头路)： 当走到三岔路口时，只要牛群可以精确地分成非空的两部分且这两部分的牛数恰好相差 k ，那 么牛分两路继续向前。否则，所有牛停在三岔路口平静地吃草。问 n 只奶牛最后会分裂成多少群？

输入格式

一行，包含两个整数 n 和 k 。

输出格式

一行，包含一个整数，表示最终奶牛会分成的群数。

输入输出样例

输入 #1

6 2

输出 #1

输入 #2

41 3

输出 #2

C++ 编辑器

输入

输出