DCP-16: Mr. And Mrs. A Back to All Problems

Medium Search Techniques > Binary Search/Bisection


This is the story of Mr. and Mrs. A. They always love to play with integers. One day Mr. A asks Mrs. A to find any three integers X, Y, Z such that X = Y^Z (X, Y, Z>1). Mrs. A answers the question within 1 second. Mr. A wants to make the task harder for Mrs. A so Mr. A gives two more integers L, R. Now Mr. A asks find how many integers X, are present from L to R. Mrs. A never likes to loss to Mr. A. So Mrs. A seeks help from you. Can you do it for Mrs. A? Input: ------ First line gives an integer T (<=10^5), number of integers. Each line contains two integers L, R (1<=L<=R<=10^12) Output: ------- For every case, print case number and require answer. Look at sample output. Sample Input ------------ 2 4 9 10 20 Sample Output ------------- Case 1: 3 Case 2: 1 **Sample Input/output Explanation:** From 4 – 9 there are 3 numbers - 4 = 2^2, 8 = 2^3, 9 = 3^2 From 10 – 20 there is only one number – 16 = 2^4. 16 can also express as 16 = 4^2. But count for only once.


Problem Setter:

Shakil Ahmed

Please login to submit solution to this problem.

Problem Limits

Language Time Limit (seconds)
C 3.00
C++ 3.00
C++14 3.00
C# 5.00
Go 5.00
Java 5.00
JavaScript 5.00
Objective-C 5.00
Perl 5.00
PHP 5.00
Python 5.00
Python3 5.00
Ruby 5.00
VB.Net 5.00

Problem Stats

90/269

Solve/Submission

Ranking

# User Language Timing
01 feodorv Cpp 0.06s
02 rayhan50001 Cpp14 0.14s
03 Morass Cpp14 0.16s
04 twyu0721 Cpp 0.17s
05 AlirezaNa Cpp14 0.44s
06 mpnri Cpp 0.45s
07 _c_k_r_ Cpp 0.62s
08 prateepm Cpp14 0.91s
09 ssavi Cpp14 0.96s
10 sakib_muhit Cpp 1.08s
11 Riaz_BSMRSTU Cpp 1.17s
12 Robbinb1993 Cpp 1.20s
13 seyedssz Cpp14 1.24s
14 jalal Cpp14 1.25s
15 atik Cpp 1.31s
16 abdulmukit Cpp 1.32s
17 kpretomazi Cpp 1.32s
18 purple Cpp 1.32s
19 rashedul007 Cpp 1.33s
20 fncse Cpp 1.34s
21 mahmud2690 Cpp 1.34s
22 Azaxdev Cpp 1.35s
23 t0whid Cpp 1.35s
24 rajdipsaha Cpp 1.36s
25 prodipdatta7 Cpp14 1.37s
26 Sarwar05 Cpp14 1.39s
27 haasib Cpp14 1.41s
28 sadia2427 Cpp14 1.41s
29 KNUTH Cpp14 1.47s
30 subhashis_cse Cpp14 1.47s
31 tariqiitju Cpp14 1.47s
32 anowar1112 Cpp14 1.47s
33 smriad Cpp14 1.48s
34 ammasum Cpp14 1.49s
35 ahqmrf Cpp14 1.49s
36 prantacse14 Cpp14 1.50s
37 hmtanbir Cpp14 1.50s
38 emrul Cpp14 1.56s
39 ProKawsar Cpp14 1.56s
40 sj_rifat Cpp14 1.56s
41 AlaminJust Cpp14 1.57s
42 SakibAlamin Cpp14 1.58s
43 bishal_biswas Cpp14 1.59s
44 _dipu Cpp14 1.60s
45 umli Cpp14 1.67s
46 Ishrak Cpp14 1.69s
47 dmehrab06 Cpp14 1.72s
48 nazmulpcc Cpp14 1.84s
49 sazal_dev Cpp14 2.79s
Feedback

Your feedback is our precious!



Or call +88 02 9853138 for support