#ABC214B. 有多少个三元组

有多少个三元组

有多少个三元组

题目描述

有多少个非负整数三元组 (a,b,c)(a, b, c) 满足 a+b+c≤Sa+b+c \leq S 且 a×b×c≤Ta \times b \times c \leq T?

输入格式

输入按以下格式从标准输入给出:

SS TT

输出格式

输出满足条件的非负整数三元组 (a,b,c)(a,b,c) 的个数。

样例

1 0
4

满足条件的三元组 (a,b,c)(a,b,c) 为 (0,0,0)(0,0,0)、(0,0,1)(0,0,1)、(0,1,0)(0,1,0) 和 (1,0,0)(1,0,0),共 4 个。

2 5
10
10 10
213
30 100
2471

数据范围

  • 0≤S≤1000 \le S \le 100
  • 0≤T≤100000 \le T \le 10000
  • SS 和 TT 均为整数
难度 普及-
通过率 —
尝试 0
通过 0
ID
2217
类型
传统题
Time Limit
2000ms
Memory Limit
1024MiB
上传者
标签