CCC '09 S1 - Cool Numbers - DMOJ: Modern Online Judge

CCC '09 S1 - Cool Numbers

View as PDF

Submit solution

All submissions

Best submissions

Points: 5 (partial)

Time limit: 1.0s

Memory limit: 256M

Problem type

Canadian Computing Competition: 2009 Stage 1, Senior #1

Eric likes interesting numbers like $64$ $64$ . It turns out that $64$ $64$ is both a square and a cube, since $64 = 8^2$ $64 = 8^{2}$ and $64 = 4^3$ $64 = 4^{3}$ . Eric calls these numbers cool. Write a program that helps Eric figure out how many integers in a given range are cool.

Input Specification

On the first line of input, you are given an integer $a$ $a$ such that $a \ge 1$ $a \geq 1$ and $a \le 10^8$ $a \leq 10^{8}$ . On the second line of input, you are given an integer $b$ $b$ such that $b \ge a$ $b \geq a$ and $b \le 10^8$ $b \leq 10^{8}$ .

Output Specification

The output should be the number of cool numbers in the range $a$ $a$ to $b$ $b$ (inclusively: that is, $a$ $a$ and $b$ $b$ would count as cool numbers in the range if they were actually cool).

Sample Input 1

Copy

1
100

Sample Output 1

Copy

Sample Input 2

Copy

100
1000

Sample Output 2

Copy

Comments

-2

CoderGrinder commented on Dec. 13, 2024, 4:46 p.m.

Bro I almost got this but it always exceeds my time limit.

-2

Compro72 commented 47 days ago

The amount of cool numbers from 1 to 100000000 isn't big. Try pre-computing all the cool numbers.