Codeforces1487 B. Cat Cycle（数学）

题意：

解法：

$$\begin{gathered} 题目求第k秒的位置,即走k-1步之后的位置. \\ 当n为偶数时,两只猫不会相遇. \\ 当n为奇数时: \\ 每\frac{n}{2}秒相遇一次,每次相遇,b猫的位置增加1, \\ 那么b猫从开始到相遇位置增加了\frac{n}{2}+1, \\ 设x=n/2,则ans=(\frac{k}{x}\ast (x+1)+k\%x)\%n+1 \end{gathered}$$

code：

#include <bits/stdc++.h>
#define int long long
using namespace std;
int n,k;
void solve(){
    
    
    cin>>n>>k;
    k--;
    if(n%2==0){
    
    
        cout<<k%n+1<<endl;
    }else{
    
    
        int x=n/2;
        int ans=(k/x*(x+1)+k%x)%n+1;
        cout<<ans<<endl;
    }
}
signed main(){
    
    
    ios::sync_with_stdio(0);
    int T;cin>>T;
    while(T--){
    
    
        solve();
    }
    return 0;
}

---