分数: 1100 点
问题陈述
给定的是一个字符串 S 组成 0 和 1。求字符串的数量,取模 998244353,可以通过对 S 零次或多次:
- 删除开头的两个字符 S,删除其中一个,然后将另一个重新插入到 S。仅当以下情况时才可以应用此操作 S 有两个或更多字符。
约束
- 1 \leq |S| \leq 300
- S 包括
0和1.
输入
输入由标准输入按以下格式给出:
S
输出
打印字符串的数量,模数 998244353,这可以通过对 S 零次或多次。
示例输入 1
0001
示例输出 1
8
八弦, 0001, 001, 010, 00, 01, 10, 0,和 1,可以得到结果。
示例输入 2
110001
示例输出 2
24
示例输入 3
11101111011111000000000110000001111100011111000000001111111110000000111111111
示例输出 3
697354558