题目描述
整数 N,K が与えられます. 4 つの整数の組 (a,b,c,d) であって,以下の条件を両方満たすものは何個あるでしょうか.
- 1 ≤ a,b,c,d ≤ N
- a+b−c−d=K
输入格式
入力は以下の形式で標準入力から与えられる.
N K
输出格式
答えを出力せよ.
题目大意
给定 n,k
求 $\sum_{a = 1}^{n}\sum_{b = 1}^{n}\sum_{c = 1}^{n}\sum_{d = 1}^{n}[a + b - c - d == k]$
2 1
4
2525 -425
10314607400
提示
制約
- 1 ≤ N ≤ 105
- −2(N−1) ≤ K ≤ 2(N−1)
- 入力される数はすべて整数.
Sample Explanation 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)