原代码

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int M=1e9+7;
int n,a[111111];
bitset<111111>flag;
int l,r;
int f[111111],inv[111111];
int qpow(int a,int b)
{
    int ans=1;
    while(b)
    {
        if(b&1)
        {
            ans=ans*a%M;
        }
        a=a*a%M;
        b>>=1;
    }
    return ans;
}
void init()
{
    f[0]=inv[0]=1;
    for(int i=1;i<=100100;i++)
    {
        f[i]=f[i-1]*i%M;
        inv[i]=inv[i-1]*qpow(i,M-2)%M;
    }
}
int C(int n,int m)
{
    if(n<m or n<=0 or m<=0)
    {
        return 0;
    }
    return f[n]%M*inv[m]%M*inv[n-m]%M;
}
signed main()
{
    init();
    cin>>n;
    for(int i=1;i<=n+1;i++)
    {
        cin>>a[i];
        if(flag[0])
        {
            r++;
        }
        else if(!flag[a[i]])
        {
            flag[a[i]]=1;
            l++;
        }
        else if(flag[a[i]] and !flag[0])
        {
            flag[0]=1;
            l=a[i];
            // cout<<a[i]<<endl;
        }
    }
    for(int i=1;i<=n+1;i++)
    {
        if(l==a[i])
        {
            l=i-1;
            break;
        }
    }
    for(int i=1;i<=n+1;i++)
    {
        cout<<(C(n+1,i)-C(l+r,i-1)+M)%M<<endl;
    }
}

样例输出都是第一个数多一

例：

原答案

32
525
5453
40919
237336
1107568
4272048
13884156
38567100
92561040
193536720
354817320
573166440
818809200
37158313
166803103
166803103
37158313
818809200
573166440
354817320
193536720
92561040
38567100
13884156
4272048
1107568
237336
40920
5456
528
33
1

该程序输出

33
525
5453
40919
237336
1107568
4272048
13884156
38567100
92561040
193536720
354817320
573166440
818809200
37158313
166803103
166803103
37158313
818809200
573166440
354817320
193536720
92561040
38567100
13884156
4272048
1107568
237336
40920
5456
528
33
1