AT_agc061_f.[AGC061F] Perfect Strings

NOI/NOI+/CTSC

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

给定正整数 $N,\ M$ 。

由 0 和 1 组成的字符串 $s$ ，若满足以下所有条件，则称其为良好字符串：

如果一个良好字符串不包含更短的良好字符串作为（连续的）子串，则称其为完美字符串。例如，当 $N=3,\ M=2$ 时，字符串 111、00、10101 是完美的，而 0000、11001 不是完美的。

可以证明，对于任意的 $N,\ M$ ，完美字符串的数量是有限的。请对于给定的 $N,\ M$ ，求出完美字符串的数量对 $998\,244\,353$ 取模的结果。

输入从标准输入读取，格式如下：

$N$ $M$

输出答案。

限制

完美字符串为 00、0101、1010、11。

完美字符串为 00、01011、01101、10101、10110、11010、111。

由 ChatGPT 4.1 翻译

输入解题思路，AI测评打分。不知道怎么写?