CCC '09 S1 - Cool Numbers - Olympiads Online Judge

CCC '09 S1 - Cool Numbers

View as PDF

Submit solution

All submissions

Best submissions

Points: 5

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

0

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

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