题解 | 冰冻青蛙

//首先找出质因子很重要啊，而且有个3就非常好啊,这使得我们其实只需要讨论两段就够了
#include <bits/stdc++.h>
using namespace std;
#define int long long

signed main() {
    int n;cin>>n;
    vector<int>a(n+1);
    for(int i=1;i<=n;i++) a[i]=i;
    if(n<37){//1~36只能考虑3的倍数，所以n不是的话就不行
        if(n%3!=0) cout<<"Baka!";
        else{
            for(int i=1;i<=n/3;i++) swap(a[3*i-1],a[3*i]);
            for(int i=1;i<=n;i++) cout<<a[i]<<" ";
        }
    }
    else{//大于37后，无论n是啥，我们都可以把n和37（比较小且是分界点，往后就不用讨论）互换就行了。
	     //这个没啥好说的，举几个栗子就很容易理解的。
        for(int i=1;i<=n/3;i++) swap(a[3*i-1],a[3*i]);
        if(n%3!=0) swap(a[37],a[n]);
        for(int i=1;i<=n;i++) cout<<a[i]<<" ";
    }
    return 0;
}
// 64 位输出请用 printf("%lld")