构造+数论+打表——Koishi Loves Construction

题解：

首先对于X=1和X=2都dfs一下打表找规律，X=1的时候规律很好找只是需要注意一下，n不能为奇数，否则前n-1项和一定是n的倍数那么模n的意义下一定会出现至少两个相同的数。然后1的时候是可以的。
X=2的时候也是打表可以发现，$su{m}_i\equiv i(modn)$。所以知道要处理前缀积的逆元。然后n必须为质数否则$n|(n-1)!$，特判一下1和4。

#include 
#define int long long
using namespace std;
const int N=1e5+10;
int prime[N],vis[N],cnt,n;
void init()
{
    vis[1]=1;
    for(int i=2;i<N;i++){
        if(!vis[i]) prime[cnt++]=i;
        for(int j=0;j<cnt&&prime[j]*i<N;j++){
            vis[prime[j]*i]=1;
            if(i%prime[j]==0) break;
        }
    }
}
void solve1()
{
    scanf("%lld",&n);
    if((n&1)&&(n^1)) printf("0\n");
    else{
        printf("2 ");
        for(int i=1;i<=n;i++){
            if(i&1) printf("%lld%c",n-i+1,i==n?'\n':' ');
            else printf("%lld%c",i-1,i==n?'\n':' ');
        }
    }
}
int q_pow(int a,int b)
{
    int res=1;
    while(b){
        if(b&1) res=res*a%n;
        a=a*a%n;
        b>>=1;
    }
    return res%n;
}
void solve2()
{
    scanf("%lld",&n);
    if(vis[n]&&(n^1)&&(n^4)) puts("0");
    else{
        if(n==1) printf("2 1\n");
        if(n==4) printf("2 1 3 2 4\n");
        else{
            int tmp=1,sum=1;
            printf("2");
            for(int i=1;i<=n-1;i++){
                printf(" %lld",tmp);
                tmp=q_pow(sum,n-2)%n*(i+1)%n;
                sum=sum*tmp%n;
            }
            printf(" %lld\n",n);
        }
    }
}
signed main()
{
    init();
    int x,t; scanf("%lld%lld",&x,&t);
    for(int i=1;i<=t;i++){
        if(x==1) solve1();
        else solve2();
    }
}