#GC2016604. 整点

整点

题目描述

数轴上有 00~NN 共 N+1N+1 个整点。三头不同的奶牛住在三个不同整点,最远两头奶牛的距离恰好为 DD。求不同安排方案数。

输入格式

一行两个整数 N,DN,D。

输出格式

输出方案数。

样例

2 2
6
5 3
36
500000 20000
57597239994

数据范围

2≤D≤N≤5000002\le D\le N\le500000;前 50%50\% 数据 N≤100N\le100。