#53. 三个整数和

三个整数和

题目描述

给定两个整数 KKSS

设有三个变量 XXYYZZ,它们取值为满足 0X,Y,ZK0\leq X, Y, Z\leq K 的整数。

求满足 X+Y+Z=SX + Y + Z = SXXYYZZ 的赋值方式共有多少种?

输入格式

输入以以下形式从标准输入给出。

KK SS

输出格式

输出满足题目条件的 XXYYZZ 的组合有多少种。

2 2
6
5 15
1

提示

  1. 约束条件
    • 2K25002\leq K\leq 2500
    • 0S3K0\leq S\leq 3K
    • KKSS 均为整数。
  2. 示例解释1:满足题目条件的 XXYYZZ 的组合有以下 66 种:
    • X=0,Y=0,Z=2X = 0, Y = 0, Z = 2
    • X=0,Y=2,Z=0X = 0, Y = 2, Z = 0
    • X=2,Y=0,Z=0X = 2, Y = 0, Z = 0
    • X=0,Y=1,Z=1X = 0, Y = 1, Z = 1
    • X=1,Y=0,Z=1X = 1, Y = 0, Z = 1
    • X=1,Y=1,Z=0X = 1, Y = 1, Z = 0
  3. 示例解释2X+Y+ZX + Y + Z 的最大值为 1515 ,满足该条件的组合只有 11 种。