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

题目分析：

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

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

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

 

代码：

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

const int maxn = 45;
const int mod = 998244353;

int n,m;
int a[maxn];

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

int ans = 1;

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

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