Lũy thừa

View as PDF
Submit solution
Points: 0.17 (partial)
Time limit: 1.0s
Memory limit: 512M
Input: stdin
Output: stdout
Problem source:
NUS ACM Training
Problem types
Allowed languages
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Cho ~l~, ~r~ sao cho ~2 \leq l \leq r \leq 10^{12}~. Tìm số ~k~ nguyên dương lớn nhất sao cho tồn tại số nguyên dương ~x~ để ~l \leq x^k \leq r~.

Input

Dòng đầu tiên là số lượng test.

Mỗi dòng tiếp theo chứa hai số nguyên ~l, r~ biểu thị một test.

Output

Đối với mỗi test in ra "Case #" ~+~ số hiệu test ~+~ ": " ~+~ số ~k~ lớn nhất tìm được.

Sample Input

4
5 20
10 12
2 100
1000000000000 1000000000000

Sample Output

Case #1: 4
Case #2: 1
Case #3: 6
Case #4: 12

Comments

Please read the guidelines before commenting.


  • -1
    minhtrivy09  commented on Aug. 7, 2024, 2:28 p.m.

    giải bằng binary search kiểu j v ạ?


    • -1
      thaoq8861  commented on Sept. 7, 2024, 2:25 a.m.

      dùng hàm lower bound á


  • -7
    huy_lovely  commented on Feb. 18, 2024, 10:31 a.m.

    This comment is hidden due to too much negative feedback. Show it anyway.


    • -1
      An212  commented on March 13, 2024, 3:00 p.m.

      l,r>=2 mà


  • -1
    baolam01662052827  commented on July 11, 2023, 6:06 p.m.

    Bài này có thể không cần giải bằng tìm kiếm nhị phân


  • -131
    hbphuc2009  commented on July 12, 2022, 1:05 a.m. ← edited

    This comment is hidden due to too much negative feedback. Show it anyway.


  • 9
    FuzZefer  commented on Sept. 1, 2021, 3:37 p.m.

    Câu này giới hạn test là bao nhiêu vậy ạ


    • 15
      leduykhongngu  commented on Sept. 30, 2021, 3:40 p.m.

      5000 test bạn nhé