#ARC107B. 四元组

四元组

四元组

时间限制:2s
空间限制:1024MB

题目描述

给定整数 N,KN,K,求满足 1≤a,b,c,d≤N1\le a,b,c,d\le N 且 a+b−c−d=Ka+b-c-d=K 的有序四元组 (a,b,c,d)(a,b,c,d) 数量。

输入格式

一行两个整数 N,KN,K。

输出格式

输出满足条件的四元组数量。

样例输入 1

2 1

样例输出 1

4

样例输入 2

2525 -425

样例输出 2

10314607400

数据范围

对于所有数据,1≤N≤1051\le N\le10^5,−2(N−1)≤K≤2(N−1)-2(N-1)\le K\le2(N-1)。

子任务编号 分值 特殊限制
1 15 N≤20N\le20
2 25 ∣K∣=2(N−1)\vert K\vert =2(N-1)
3 30 N≤200N\le200
4 无特殊限制