配点 : {100} 点
問題文
文字列 T 是
它可能以 好字符串 表示可以从空字符串开始重复以下操作。
获得 T 。
- T 中的任意位置
插入
0100。 由
长度为 N 的
可以考虑 0,1,? 组成的字符串
给出了 S 。每个
将 ? 的 0,1 替换为
除以 998244353 求余数。
制約
- 4 \leq N \leq 500
- N 是 4 的倍数
- S 是长度
通过重写 N 的
可以考虑
0,1,?组成的字符串 给出了
入力
输入是按以下格式从标准输入给出的。
N S
出力
输出答案。
入力例 1
8 0??0?100
出力例 1
2
S 的
可以考虑 ? 可以创建的字符串中, 00100100 和 01000100 的
可以考虑 2 是一个很好的字符串。
有一个水平区域,其中
入力例 2
4 ?0??
出力例 2
0
入力例 3
100 ??0?????1?????0????0??0?????1?????0????0??0?????1?????0????0??0?????1?????0????0?????????0????1???0?
出力例 3
849386882