问题 6014 --4.整点

6014: 4.整点

题目描述

在一条数轴上,从0至N共有N+1个整点,分别是:0,1,2,3,4,...N。有K头奶牛,每头奶牛选择一个整点作为它们的家,但它们不能选择相同的整点。为了方便联络,住得最远的那两头奶牛的距离必须等于D。问有多少种不同的方案? 出题人觉得这题不错,于是把这题给大家做,但为了降低难度,于是把上面的题目做了一个改变:K=3,即只有3头奶牛。

输入

一行,两个正整数,N 和 D。

输出

一个整数。

样例输入输出

输入#1 复制
2 2
输出#1 复制
6
输入#2 复制
5 3
输出#2 复制
36
输入#3 复制
500000 20000
输出#3 复制
57597239994

提示

样例解释 1. 方案1:奶牛A选择整点0,奶牛B选择整点1,奶牛C选择整点2。 方案2:奶牛A选择整点0,奶牛C选择整点1,奶牛B选择整点2。 方案3:奶牛B选择整点0,奶牛A选择整点1,奶牛C选择整点2。 方案4:奶牛B选择整点0,奶牛C选择整点1,奶牛A选择整点2。 方案5:奶牛C选择整点0,奶牛A选择整点1,奶牛B选择整点2。 方案6:奶牛C选择整点0,奶牛B选择整点1,奶牛A选择整点2。
序号 标题 作者 发表时间 费用 订购数 操作