DCP-441: Page Number Back to All Problems

Easy Math > Basic Math

The oldest man on earth Mr. Royal is a retired spy agent of BCI(Bangladesh Counter Intelligence). Since a retired man, he spent his leisure time by reading spy thriller books. When he reads book, he maintain a sequence of pages. If he reads **N** pages in one day, then next day he will read twice pages **(2*N)** of previous days. For example, if he reads **10** pages in **1st** day, then he reads **20** pages on **2nd** day, **40** pages on **3rd** day, **80** pages on **4th** day and so on. ![enter image description here][1] One day his great grandchildren asked him, which day did he read the **Kth** page of the book. Since Mr. Royal is a old man he is not able to keep track of pages and days. You have to help him to solve this. You are given the number of pages (**N**) he read on the first day, you have to find the day when he read the **Kth** page of the book. Input: ------ Input start with test cases **T**. Each test case there is two integer **N** and **K**, the number of pages read on the first day and the page number of the book. Constraints: ----- 1<=T<=100000 1<=N,K<=10^18 Output: ------- Print a line **'Case X: Y'** without quote mark. **X** is the case number start with **1** and **Y** is the answer. Sample Input ------------ 2 1 5 3 2 Sample Output ------------- Case 1: 3 Case 2: 1 [1]: https://s3-ap-southeast-1.amazonaws.com/devskillimagestorage/questionimages/7920b186-9731-c580-a694-08d521d5ee48_a0e87c8d1b5f423196934a6abc23840a_W197xH256.png

Problem Setter:

Monikrishna Roy

Please login to submit solution to this problem.

Problem Limits

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

Problem Stats




# User Language Timing
01 astinaam Cpp14 0.04s
02 FariD Cpp14 0.04s
03 Morass Cpp14 0.04s
04 Nazmul0092 Cpp 0.05s
05 int_elligent Cpp 0.05s
06 lazyfahim Cpp14 0.05s
07 SakibAlamin Cpp14 0.05s
08 Fahim_41 C 0.05s
09 Dalu Cpp 0.05s
10 The_Viper Cpp 0.05s
11 neilanjona_mu C 0.05s
12 Shakil_Mahmud Cpp 0.05s
13 haasib Cpp 0.05s
14 nasib_mbstu Cpp 0.05s
15 pulak_ict_mbstu Cpp 0.05s
16 MRITuhin Cpp 0.05s
17 Ramprosad Cpp 0.05s
18 miltonbhowmick Cpp14 0.06s
19 cse_nazmul Cpp 0.06s
20 Zihad C 0.06s
21 Durbin Cpp14 0.06s
22 porag_ict Cpp14 0.06s
23 Sarwar05 Cpp 0.06s
24 shuvo_mbstu Cpp 0.06s
25 kissu_pari_na Cpp14 0.06s
26 showmic Cpp 0.06s
27 rayhan50001 Cpp 0.06s
28 Dragon_Curve Cpp 0.06s
29 mbstu_nitai Cpp 0.06s
30 Shahriar_88 Cpp 0.06s
31 arafat_hasan Cpp14 0.06s
32 SaikatS Cpp 0.06s
33 saifkhan007420 Cpp 0.06s
34 Pure_Protea Cpp14 0.06s
35 susmoys Cpp 0.06s
36 desh_chowdhury Cpp 0.06s
37 Nur_Alam39 Cpp 0.06s
38 Not_Found0001 Cpp 0.06s
39 Ishrak Cpp 0.06s
40 arafat666 C 0.06s
41 shishir09 Cpp 0.06s
42 feodorv C 0.06s
43 Sakhawat_CoU Cpp14 0.06s
44 ssavi Cpp 0.06s
45 Tanmoy Cpp 0.06s
46 prodipdatta7 Cpp 0.06s
47 MRoy Cpp 0.06s
48 rohijulislam Cpp 0.06s
49 Ashish_Deb Cpp 0.06s
50 tariqiitju Cpp14 0.07s

Your feedback is our precious!

Or call +88 02 9853138 for support