aoj0297:The Last One is the Best

問題文

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0297

解法

k%p番目の人が勝つ。ただし、k%p==0のときは答えがk%pではなくpになる。

コード

#include<bits/stdc++.h>
using namespace std;
 
int main(){
    int n;
    cin>>n;
 
    while(n--){
        int k,p;
        cin>>k>>p;
        cout<<(k%p?k%p:p)<<endl;
    }
 
    return 0;
}