Bedao Mini Contest 09 - WALK

Xem dạng PDF

Gửi bài giải


Điểm: 0,10 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Sau kỳ thi đánh giá năng lực đầy cam go và trầm cảm chị Hiền đã xuất sắc được nhận vào UET. Để ăn mừng cho kết quả đó hội bạn thân của chị đã quyết định tổ chức một bữa ăn nhậu ở quán ăn ABC nằm trên con đường nơi chị sống có số nhà là ~Y~.

Nhưng khổ nỗi sau khi hết ~F0~, do ảnh hưởng của di chứng nên chị Hiền đã gặp khó khăn khi xác định phương hướng. Chị tự sáng tạo ra cho mình cách đi kiểu mới.

Con đường nhà chị Hiền các nhà được đánh số lần lượt bằng các số tự nhiên liên tiếp. Ban đầu chị Hiền xuất phát ở nhà có số nhà là ~X (X~ luôn không đổi), ở lần đi tìm thứ ~i~, chị Hiền sẽ đi đến căn nhà có số nhà ~X + (-1)^i \times 2^{i-1}~.

Ví dụ: Lần ~1~ đi tìm chị sẽ đến căn nhà có số nhà ~X–1~, lần ~2~ đi tìm chị sẽ đến căn nhà có số nhà ~X + 2~, lần ~3~ đi tìm chị sẽ đến căn nhà có số nhà ~X – 4~, ….

Hãy in ra số lần chị Hiền cần phải đi theo cách trên và khoảng cách chị Hiền cần phải đi để đến được căn nhà có số nhà là ~Y~.

Input

  • Gồm ~1~ dòng chứa ~2~ số nguyên ~X~ và ~Y~ cách nhau bởi ~1~ dấu cách. ~(0 \le |X|, |Y| \le 10^{10} )~

Output

  • Ghi ra số lần đi tìm và khoảng cách chị Hiền phải đi từ ~X~ đến ~Y~.

Sample Input

3 6

Sample Output

4 17

Note

  • Lần ~1~ đi từ ~3~ về ~2~, quãng đường đi được là ~1~
  • Lần ~2~ đi từ ~2~ đến ~5~, quãng đường đi được là ~3~
  • Lần ~3~ đi từ ~5~ về ~- 1~, quãng đường đi được là ~6~
  • Lần ~4~ đi từ ~- 1~ đến ~11~ nhưng gặp căn nhà số ~6~ nằm trên quãng đường đó nên chỉ đi được ~7~

Tổng quãng đường là ~17~ sau ~4~ lần đi tìm.

Subtask

  • ~50\%~ số test có ~0 \le |X|, |Y| \le 10^{6} ~
  • ~50\%~ số test còn lại không có điều kiện gì thêm

Bình luận

Hãy đọc nội quy trước khi bình luận.



  • -3
    Minhquank25Clqd  đã bình luận lúc 14, Tháng 4, 2022, 2:28

    bai nay nay lam nhu nao vay moi nguoi? ~~


    • 2
      iostream  đã bình luận lúc 14, Tháng 4, 2022, 14:29

      bạn đọc editorial nhé


  • -12
    Gao_Pink  đã bình luận lúc 8, Tháng 4, 2022, 6:01 chỉnh sửa

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.