2023 软件学院 ACM 集训队筛选赛
Problem C. 尘封的01
Touxinzei 终究无法纯净自己的心，只能眼看自己心爱的女子渐行渐远，从此他让琪露诺将自己的心尘封起来了，在他的世界不再有爱，只剩下了0和1......
Touxinzei 对于 0 和 1 有着自己的见地，0 代表着不爱，1 代表着爱，他认为 0 和 1 是会相互转换的，即爱与不爱之间是可以互相转换的。
最初，Touxinzei 只有一个二进制数 a=0 。设当前这个二进制数为 a_x ，那么在一次操作后，这个二进制数会变为 a_{x+1} ，它是由 a_x 变化而来的：
- 将原本 a_x 中的所有 0 替换成 1 。
- 将原本 a_x 中的所有 1 替换成 10 。
我们将最初的二进制数 0 称为 a_0 ，第 n 个生成出来的二进制数称为 a_n ，那么前几个数如下：
| n | a_n |
|---|---|
| 0 | 0 |
| 1 | 1 |
| 2 | 10 |
| 3 | 101 |
| 4 | 10110 |
| 5 | 10110101 |
| 6 | 1011010110110 |
现在给定了一个 01 串 p 和一个数字 n ，Touxinzei 想知道 p 在 a_n 中出现的次数，输出可能过大，请你将答案对 998244353 取模。
输入
输入一行一个整数 n ( 0\leq n\leq 100 ) ，含义如题目所示。
接下来输入一行一个只包含 0 和 1 的字符串 p ，长度不超过 10^5 。
输出
输出一行一个整数表示答案。
样例
| 标准输入 复制文本 |
0 1 |
| 标准输出 复制文本 |
0 |
| 标准输入 复制文本 |
6 10 |
| 标准输出 复制文本 |
5 |
| 标准输入 复制文本 |
6 101 |
| 标准输出 复制文本 |
4 |
登录以提交代码。