CCC '09 S1 - Cool Numbers - Olympiads 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 \ge 1~ and $a \le 10^8$ ~a \le 10^8~. On the second line of input, you are given an integer $b$ ~b~ such that $b \ge a$ ~b \ge a~ and $b \le 10^8$ ~b \le 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

1
100

Sample Output 1

Sample Input 2

100
1000

Sample Output 2

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 on Feb. 4, 2025, 11:45 p.m.

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