B. 神奇的数字

    传统题 1000ms 256MiB

神奇的数字

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给你两个整数 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)
  • 所有的输入都是整数

3月月赛

未参加
状态
已结束
规则
IOI
题目
3
开始于
2023-3-3 0:00
结束于
2023-3-17 0:00
持续时间
336 小时
主持人
参赛人数
10