#GC2016604. 整点
整点
题目描述
数轴上有 ~ 共 个整点。三头不同的奶牛住在三个不同整点,最远两头奶牛的距离恰好为 。求不同安排方案数。
输入格式
一行两个整数 。
输出格式
输出方案数。
样例
2 2
6
5 3
36
500000 20000
57597239994
数据范围
;前 数据 。
数轴上有 0~N 共 N+1 个整点。三头不同的奶牛住在三个不同整点,最远两头奶牛的距离恰好为 D。求不同安排方案数。
一行两个整数 N,D。
输出方案数。
2 2
6
5 3
36
500000 20000
57597239994
2≤D≤N≤500000;前 50% 数据 N≤100。