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