POWER - Lũy thừa

Giới hạn
  • Thời gian: 0.176s
  • Bộ nhớ: 1536MB
  • Mã nguồn: 50000 bytes

Ghi chú: Các bài VNOI đã được chuyển qua VNOJ (Thông báo). Đề bài trên VNOI và vn.spoj.com sẽ không được cập nhật nữa. Một số đề bài không chính xác sẽ chỉ được cập nhật trên VNOJ. Bạn vẫn có thể tìm kiếm đề bài trên VNOI.

Link đọc đề trên VNOJ

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

Dữ liệu

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.

Kết quả

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

Ví dụ 

Dữ liệu
4
5 20
10 12
2 100
1000000000000 1000000000000

Kết quả
Case #1: 4
Case #2: 1
Case #3: 6
Case #4: 12

  • Người up: paulmcvn
  • Nguồn bài: NUS ACM Training