Trò chơi Josephus

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
PhanDinhKhoi
Dạng bài
Điểm: 1600 (p) Thời gian: 1.0s Bộ nhớ: 640M Input: bàn phím Output: màn hình

Trò chơi Josephus được thể hiện như sau:

  • \(n\) người (được đánh số từ \(1\) đến \(n\)) được xếp lần lượt trên vòng tròn.
  • Trong quá trình trò chơi diễn ra, "người thứ hai" sẽ lần lượt bị đưa ra khỏi vòng tròn cho đến khi chỉ còn một người.

\(q\) câu hỏi: Bạn được cho trước số nguyên dương \(n\), tìm số thứ tự của người cuối cùng.

Minh họa

  • \(n=5\)

  • \(n=6\)

  • \(n=7\)

  • \(n=13\)

Input

  • Dòng đầu chứa 2 số nguyên dương \(q\) - là số câu hỏi.
  • \(q\) dòng tiếp theo mỗi dòng chứa hai số nguyên dương \(n\).

Output

  • \(q\) dòng, mỗi dòng chứa số thứ tự của người cuối cùng.

Constants

  • \(1 \leq q \leq 10\) và \(1 \leq n \leq 10^9\)

Example

Test 1

Input 
4
5
6
7
13
Output 
3
5
7
11

Bình luận


  • 0
    lucky_vn0000    9:48 p.m. 15 Tháng 10, 2024 ← đã chỉnh sửa

    GG


    • -1
      lucky_vn0000    9:46 p.m. 15 Tháng 10, 2024 ← chỉnh sửa 12

      nhầm


      • 1
        lucky_vn0000    9:45 p.m. 15 Tháng 10, 2024

        ezzz gg 1600, bài này mà 1600
        chỉ cần cout kq 2=>100 là bik đc tính chất dãy số lun

        POV: 1 3-1 3 "5 7"-1 3 5 7 "9 11 13 15"


        • 7
          lamsauday246    9:20 p.m. 6 Tháng 3, 2023

          tội mấy thằng lính ở vị trí chẵn ghê :-((


          • -6
            huyhau6a2    7:01 p.m. 7 Tháng 4, 2022

            Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.


            • -5
              bangtanisdabest    7:03 p.m. 5 Tháng 4, 2022

              Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.


              • -5
                huy123    8:52 a.m. 14 Tháng 3, 2022

                Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.


                • 2
                  hongquanyl1    12:02 p.m. 10 Tháng 10, 2021

                  Bạn Long kb với mình đi bạn
                  Mình chưa thấy

                  1 phản hồi

                  • 1
                    hongquanyl1    11:48 a.m. 10 Tháng 10, 2021

                    kb voi mk di


                    • 1
                      hongquanyl1    11:48 a.m. 10 Tháng 10, 2021

                      cai nay em bieets roofi aj

                        • 1 bình luận nữa