Educational Codeforces Round 104 (Rated for Div. 2) B. Cat Cycle（规律）

有两个人走格子，给出格子的数量 n，其中  走 ， 走 ，当两个人走到同一位置 x 时，由于 B 太年轻了，所以将 x 让给 A，B 到达 x+1，同时两个人都不喜欢走回头路，即 A 从 x 到达 x+1 时，B 不会再走 x，而是到达 x+2

若每次直走一个格子，那么经过 k 步后，B 到达那里 

找规律可以发现

当 n 为偶数的时候，两者不会相遇

当 n 为奇数的时候，每经历  步，B 都会多走一步

int main()
{
    //IOS;
    rush(){
        ll n,k,ans;
        sll(n); sll(k);
        if(n&1){
            ll d=n/2;
            ll res=k/d;
            if(k%d==0) res--;
            ll ans=k+res;
            ans=ans%n;
            if(ans==0) ans=n;
            pll(ans);
        } else{
            ans=k%n;
            if(ans==0) ans=n;
            pll(ans);
        }
    }
    //PAUSE;
}