Roads Around The Farm S
时间限制:1秒 内存限制:256M
题目描述
Farmer John 的奶牛对探索农场周围的领地产生了兴趣。最初,所有 \(N\) 头奶牛(\(1 \leq N \leq 10^9\))以一个大群体的形式开始沿着一条道路旅行。当遇到岔路时,群体有时会选择分成两个较小的(非空)群体,每个群体沿着一条道路继续前进。当其中一个群体到达另一个岔路时,它可能会再次分裂,依此类推。
奶牛们设计了一种特殊的分裂方式:如果它们可以分裂成两个群体,使得群体的大小正好相差 \(K\)(\(1 \leq K \leq 1000\)),那么它们就会以这种方式分裂;否则,它们就停止探索,开始安静地吃草。
假设总是会有新的岔路,计算最终安静吃草的奶牛群的数量。
输入格式
两个空格分隔的整数,\(N\) 和 \(K\)。
输出格式
一个整数,表示安静吃草的奶牛群的数量。
输入输出样例 #1
输入 #1
6 2
输出 #1
3
说明/提示
有 \(6\) 头奶牛,群体大小的差异是 \(2\)。
最终有 \(3\) 个群体(分别有 \(2\)、\(1\) 和 \(3\) 头奶牛)。
6
/ \
2 4
/ \
1 3
信息
- ID
- 1078
- 难度
- (无)
- 分类
- (无)
- 标签
- (无)
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 被复制
- 1
- 上传者