codeforces #519 A A. Multiplication Table (暴力)

A. Multiplication Table
time limit per test

1 second

memory limit per test

256 megabytes

input

standard input

output

standard output

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.

Input

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.

Output

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

Sample test(s)
input

output

input

output

input

output

Note

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

 

 

我的内心是崩溃的。。。

20天没写代码。。。

然后这道谁题。。。竟然wa了两次。。。

其实思路是没有错的。。。

然后自作聪明得想优化。。。

把优化去掉就A了。。

慢慢恢复感觉==

哦,光扯了。

这道题很显然。。。x出现的话,在每一行只可能出现0次或1次。。

要同时满足 x%i==0 和 x/i<=n

 

 

作者: CrazyKK

ex-ACMer@hust,stackoverflow-engineer@sensetime

说点什么

您将是第一位评论人!

提醒
wpDiscuz