UOJ273 [清华集训2016] 你的生命已如风中残烛 【数学】

题目分析：

把$0$卡牌看成$-1$。题目要求前缀和始终大于等于$1$。

最后添加一个$-1$，这样除了最后一位之外大于等于1，最后一位等于0。

构造圆排列。这样的话一个圆排列只有一个满足的情况，然后考虑我们多出了一个$-1$，所以除去。

代码：

 #include<bits/stdc++.h>
 using namespace std;

 const int maxn = ;
 const int mod = ;

 int n,m;
 int a[maxn];

 void read(){
     scanf("%d",&n);
     for(int i=;i<=n;i++) scanf("%d",&a[i]),m += a[i];
 }

 int ans = ;

 void work(){
     for(int i=;i<=m;i++) if(i != m-n+) ans = (1ll*ans*i)%mod;
     printf("%d",ans);
 }

 int main(){
     read();
     work();
     return ;
 }