CF577A.Multiplication Table

传统题 时间 2000 ms 内存 256 MiB 5 尝试 1 已通过 1 标签

Multiplication Table

题目描述

让我们构建一个乘法表**[类似于小学的九九乘法表]**,其中第ii行第jj列表示的就是iji*j的值。其中行与列都从11开始。

现在给你一个数xx,希望你统计出这张n×nn \times n乘法表中,有多少个xx[详见说明部分的解释]

输入格式

共一行,输入两个数字nnxx满足[1n105,1x109][1 \leq n \leq 10^5,1 \leq x \leq 10^9]。其中nn表示乘法表的大小,xx的含义如上文所述

输出格式

一个整数,表示xx在乘法表中出现的次数

说明/提示

对于样例22,我们能够画出这样一个6×66 \times 6的乘法表**[如下图]**

其中加粗字体,就是我们要统计的1212,一共有44个。

翻译来自@丁文涛2004

样例

10 5
2
6 12
4
5 13
0

在线编程 IDE

建议全屏模式获得最佳体验