CF577A.Multiplication Table

入门

通过率:0%

时间限制:1.00s

内存限制:256MB

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

Let's consider a table consisting of n rows and n columns. The cell located at the intersection of i-th row and j-th column contains number i × j. The rows and columns are numbered starting from 1.

You are given a positive integer x. Your task is to count the number of cells in a table that contain number x.

我们考虑一个由 nn 行和 nn 列组成的表格。位于第 ii 行与第 jj 列交叉处的单元格中包含数字 i×ji \times j。行号与列号均从 1 开始编号。

给定一个正整数 xx,你的任务是统计表格中值为 xx 的单元格的数量。

输入格式

The single line contains numbers n and x (1 ≤ n ≤ 105, 1 ≤ x ≤ 109) — the size of the table and the number that we are looking for in the table.

单行包含两个整数 nn 和 xx(1 ≤ n ≤ 1051 \leq n \leq 10^5,1 ≤ x ≤ 1091 \leq x \leq 10^9)——分别为表格的大小以及我们在表格中要查找的数字。

输出格式

Print a single number: the number of times x occurs in the table.

输出一个整数:数字 xx 在表格中出现的次数。

输入输出样例

  • 输入#1

    10 5

    输出#1

    2
  • 输入#2

    6 12

    输出#2

    4
  • 输入#3

    5 13

    输出#3

    0

说明/提示

A table for the second sample test is given below. The occurrences of number 12 are marked bold.

第二个样例测试的表格如下所示,其中数字 12 的出现位置已加粗标记。

输入解题思路,AI测评打分。不知道怎么写?

首页