{"raw_statement":[{"iden":"statement","content":"有一个无限长的序列 $\\{a\\}$，**数组下标从 $1$ 开始**，初始 $a_1=1$，其余位置均为 $0$。\n\n$m$ 次操作：\n1. 对于所有**奇数** $i$，令 $a_{i+1}\\gets a_{i+1}+a_i$。\n2. 对于所有**偶数** $i$，令 $a_{i+1}\\gets a_{i+1}+a_i$。\n\n你需要求出所有操作进行完之后的序列。\n\n为了方便输出，你只需要输出 $( \\displaystyle\\prod_{i = 1}^{m} (a_i + 1))\\bmod 998244353$ 的值即可。  "},{"iden":"input","content":"第一行一个正整数 $m$。\n\n第二行一个长度为 $m$ 的字符串，表示操作序列。  "},{"iden":"output","content":"一行，表示 $( \\displaystyle\\prod_{i = 1}^{m} (a_i + 1)) \\bmod 998244353$ 的值。  "},{"iden":"note","content":"**样例 1 解释**  \n\n经过 5 次操作之后，序列前五项：  \n$a_1 = 1$，$a_2 = 3$，$a_3 = 4$，$a_4 = 4$，$a_5 = 0$。\n\n**本题采用捆绑测试**。 \n\n- Subtask 0（10pts）：$1 \\le m \\le 1000$。  \n- Subtask 1（20pts）：操作序列形如 $\\tt121212\\dots$。\n- Subtask 2（20pts）：操作序列随机生成。  \n- Subtask 3（50pts）：无特殊限制。  \n\n对于 $100\\%$ 的数据，有 $1 \\le m \\le 2 \\times 10^5$。  \n\n**请选手注意常数因子对运行效率的影响**"}],"translated_statement":null,"sample_group":[["5\n11221","200"],["13\n1122121212212","400201782"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}