残り物には福がある [パソコン甲子園2014 予選 C]

考察過程

1. 効率よく計算できそうな見た目もしている
2. が、制約を見るとシミュレーションしても大丈夫
3. しよう

解法

https://onlinejudge.u-aizu.ac.jp/status/users/hamayanhamayan/submissions/1/0297/judge/3156116/C++14

シミュレーションしよう。
while文での実装がオススメ。

int N, K, P;
//---------------------------------------------------------------------------------------------------
void _main() {
    cin >> N;
    rep(n, 0, N) {
        cin >> K >> P;

        int current = 1;
        while (1 < K) {
            K--;
            current++;
            if (P < current) current = 1;
        }
        printf("%d\n", current);
    }
}