Type: Default 1000ms 256MiB

有多少个?

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

给定两个整数 SSTT,求满足以下条件的非负整数三元组 (a,b,c) (a,b,c) 的数量:

  1. a+b+c  S a+b+c\ \leq\ S
  2. a × b × c  T a\ \times\ b\ \times\ c\ \leq\ T

输入格式

一行两个整数 SSTT

输出格式

输出一个整数,表示满足条件的三元组数量。

样例

1 0
4
2 5
10
10 10
213
30 100
2471

提示

样例说明 1

满足条件的三元组 (a,b,c) (a,b,c) (0,0,0), (0,0,1), (0,1,0), (1,0,0) (0,0,0),\ (0,0,1),\ (0,1,0),\ (1,0,0) ,共 44 个。

数据范围

  • 0  S  100 0\ \leq\ S\ \leq\ 100
  • 0  T  10000 0\ \leq\ T\ \leq\ 10000
  • S, T S,\ T 都是整数。

4月1号共同课程

Not Attended
Status
Done
Rule
IOI
Problem
8
Start at
2026-4-1 13:00
End at
2026-4-13 5:00
Duration
280 hour(s)
Host
Partic.
7