#P100039. 神奇的数字

神奇的数字

题目描述

给你两个整数 nnkk ,问有多少个四元组 (a,b,c,d)(a,b,c,d) 满足以下要求:

  • 1a,b,c,dn1≤a,b,c,d≤n
  • a+bcd=ka+b−c−d=k

输入格式

第一行输入两个整数 nnkk

输出格式

输出满足要求的四元组的个数。

样例

样例输入 #1

2 1

样例输出 #1

4

很显然,符合要求的四元组有:

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

样例输入 #2

2525 -425

样例输出 #2

10314607400

提示

对于100100%的数据:

  • 1n1051≤n≤10^5
  • 2(n1)k2(n1)−2(n−1)≤k≤2(n−1)
  • 所有的输入都是整数