题解 | #前缀和#

思路

  若p小于x，那么结果就全是偶数。  
  若p大于等于x，那么:  
  p = x ： 1 (前缀和为奇数)  
  p = 2 * x : 3 (前缀和为偶数)
  ...  
  以此类推。

ac代码

#include <bits/stdc++.h>
#define ll long long
using namespace std;
int main() {
    int t;
    cin >> t;
    while (t--) {
        ll x, p;
        cin >> x >> p;
        if (p % x == 0) {
            cout << 2 * (p / x) - 1 << "\n";
        } else {
            cout << 2 * (p - p / x) << "\n";
        }
    }
    return 0;
}