4092: 满足条件的非负整数三元组的数量
内存限制:1024 MB
时间限制:2.000 S
评测方式:文本比较
命题人:
提交:0
解决:0
题目描述
# How many?
## 题目描述
给定两个整数 $S$ 和 $T$,求满足以下条件的非负整数三元组 $(a, b, c)$ 的数量:
$1. a + b + c ≤ S$
$2. a × b × c ≤ T$
输入
## 输入格式
输入两个整数$S$和$T$
输出
## 输出格式
输出一个整数,表示满足条件的三元组数量。
样例输入 复制
1 0
样例输出 复制
4
提示
## 输入输出样例
### 输入样例1
```
1 0
```
### 输出样例1
```
4
```
### 输入样例2
```
2 5
```
### 输出样例2
```
10
```
### 输入样例3
```
10 10
```
### 输出样例3
```
213
```
### 输入样例4
```
30 100
```
### 输出样例4
```
2471
```
## 数据范围与提示
【样例说明1】
满足条件的三元组 $(a,b,c)$ 有 $(0,0,0)、(0,0,1)、(0,1,0)$ 和 $(1,0,0)$,共 $4$ 个。
【 数据范围】
- $0 ≤ S ≤ 100$
- $0 ≤ T ≤ 10000$
- $S$ 和 $T$ 都是整数
## 题目来源
ABC214B