【2025省选】20250107更正
A. 2021北京队选拔模拟赛0-A
描述
有一条n+1个点的链，设其从一端到另一端的编号依次为0,1,......n 。忆艾想知道有多少条 从 0 出发，又回到原点的欧拉回路，满足:经过 (i-1, i) 这条边的次数恰为 2di 。你只需要 输出答案对 998244353 取模的结果。
输入
第一行输入一个正整数n 。
接下来一行输入 n 个正整数，第i个为di。
输出
输出一个整数表示方案数同余 998244353
样例
输入
2 2 1
输出
2
输入
4 200 30 8 11
输出
812059605
提示
【样例1解释】
走一步后，可以选择继续前进或者折返，再往后都只有唯一选择。
【数据范围】
Submit
登录
| 时间限制 | 1 秒 |
| 内存限制 | 512 MB |