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