题解：P9951 [USACO20FEB] Swapity Swap B

奶牛的排列经过 \(x\) 次后会回到原来的位置，理解以下：\([a_1,a_2]\) 的牛翻转两次就会回到原来的位置，\([b_1,b_2]\) 的牛翻转两次也会回到原来的位置，所以原来奶牛的排列经过一定次数的旋转后一定会回到原来位置。

我们只要先模拟得出多少次后第 \(i\) 位的奶牛会回到原来的位置，然后用总次数取模后再进行模拟即可。

代码：

#include<bits/stdc++.h>
using namespace std;
int N,K,A1,A2,B1,B2,res[101];int nex(int x){if(A1<=x&&x<=A2) x=A1+A2-x;if(B1<=x&&x<=B2) x=B1+B2-x;return x;
}
int main(){cin>>N>>K>>A1>>A2>>B1>>B2;for(int i=1;i<=N;++i){int p=1,cur=nex(i);while(cur!=i){p++;cur=nex(cur);}int k=K%p;for(int j=0;j<k;++j)cur=nex(cur);res[cur]=i;}for(int i=1;i<=N;++i) cout<<res[i]<<'\n';
}