50 . 換座位

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

Caido
主唱太拼命了

User's AC Ratio

95.0% (19/20)

Submission's AC Ratio

51.1% (24/47)

Tags

ioicamp ioicamp-2024

Description

國立 IOIC 高級中學有一個非常奇怪的班級，這個班級有 n 個學生，而他們的座位恰好排成一環。為了方便，老師將座位依順時針編號 0,1,…,n−1，也就是說對於所有 0≤i<n−1，座位 i 順時鐘方向的下一個座位為座位 i+1，而座位 n−1 順時鐘方向的下一個座位為座位 0。

這個班級從開學開始，每過一個禮拜就會換一次座位，而他們換座位的方式也很特別：假設這是第 i 次換座位，那班長可以選擇讓所有人往順時鐘移動 i 個座位，或是讓所有人往逆時針方向移動 i 個座位。

小翊是這個班的班長，他開學的時候在座位 0，而他想要盡快讓自己換到座位 k。

請問他要達成目標至少需要換幾次座位？

Input Format

輸入第一行有一個正整數 T，代表子測試資料個數。

對於每個子測試資料，輸入一行，這行有兩個整數 n,k，代表班級人數和班長想換到的座位編號。

  • 1≤T≤2×105
  • 2≤n≤1018
  • 0≤k≤n−1

Output Format

對每一筆子測試資料，輸出一行，這行只有一個整數，代表該子測試資料的答案。

Sample Input 1

5
2 0
3 1
3 2
101 30
114514 45510

Sample Output 1

0
1
1
8
303

Hints

Problem Source

IOICamp 2024 Day6 pC

Subtasks

No. Testdata Range Constraints Score
1 0 範例測資 0
2 0~7 無額外限制 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 262144 65536 1 2
1 1000 262144 65536 2
2 1000 262144 65536 2
3 1000 262144 65536 2
4 1000 262144 65536 2
5 1000 262144 65536 2
6 1000 262144 65536 2
7 1000 262144 65536 2
Submit
Back to Top