#ATarc107b. [ARC107B] Quadruple

[ARC107B] Quadruple

题目描述

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

  • 1a,b,c,dN1 \leq a,b,c,d \leq N
  • a+bcd=Ka+b-c-d=K

输入格式

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

NN KK

输出格式

请输出答案。

样例 1

输入

2 1

输出

4

样例 2

输入

2525 -425

输出

10314607400

说明/提示

限制条件

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

样例解释 1

共有以下 44 种情况。

  • (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)

由 ChatGPT 4.1 翻译