#NHTEA4668. 2024.南海区教师能力大赛初中组.02.求和

2024.南海区教师能力大赛初中组.02.求和

题目描述

涵涵上小学后喜欢上数学,今天她遇到一个难题如下:

有两个整数 KKSS ,求有几种方案使得三个非负整数 XXYYZZ 之和等于 SS ,并且 0XYZK0 \le X,Y,Z \le K

输入格式

两个正整数 KKSS

数据范围

2K25002 \le K \le 2500

0S30000 \le S \le3000

KKSS 均为整数。

输出格式

一个整数,表示方案数

样例

2 2
6
5 15
1

样例 1 解释

满足条件的有下面 6 种:

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=1,Y=1,Z=0X=1,Y=1,Z=0

X=1,Y=0,Z=1X=1,Y=0,Z=1

X=0,Y=1,Z=1X=0,Y=1,Z=1

样例 2 解释

只有一组符合条件:X=Y=Z=5X=Y=Z=5