#ABC214B. 有多少个三元组

有多少个三元组

有多少个三元组

题目描述

有多少个非负整数三元组 (a,b,c)(a, b, c) 满足 a+b+cSa+b+c \leq Sa×b×cTa \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

数据范围

  • 0S1000 \le S \le 100
  • 0T100000 \le T \le 10000
  • SSTT 均为整数
难度 普及-
通过率
尝试 0
已通过 0
ID
2217
类型
传统题
Time Limit
2000ms
Memory Limit
1024MiB
上传者
标签