AT_arc107_b [ARC107B] Quadruple

题目描述

给定整数 $N,K$。请问有多少组四元组 $(a,b,c,d)$ 满足以下两个条件。

• $1 \leq a,b,c,d \leq N$。
• $a+b-c-d=K$。

输入格式

输入以以下格式从标准输入中给出。

$N$ $K$

输出格式

请输出答案。

样例 1

输入

2 1

输出

4

样例 2

输入

2525 -425

输出

10314607400

说明/提示

限制条件

• $1 \leq N \leq 10^5$
• $-2(N-1) \leq K \leq 2(N-1)$
• 输入的所有数均为整数。

样例解释 1

共有以下 $4$ 种情况。

• $(a,b,c,d)=(2,1,1,1)$
• $(a,b,c,d)=(1,2,1,1)$
• $(a,b,c,d)=(2,2,2,1)$
• $(a,b,c,d)=(2,2,1,2)$

由 ChatGPT 4.1 翻译