tokitsukaze有一个长度为n的字符串,字符串仅包含'0'-'9',tokitsukaze要把这个字符串切割成若干个子串,每个子串作为一个十进制的数,能被3整除,且不含前导0,问有多少种切割的方案,由于答案可能很大,请输出mod 998244353 后的结果。
tokitsukaze有一个长度为n的字符串,字符串仅包含'0'-'9'。 tokitsukaze要把这个字符串切割成若干个子串,每个子串作为一个十进制的数,能被3整除,且不含前导0。 问有多少种切割的方案。由于答案可能很大,请输出mod 998244353 后的结果。
(图片来源网络,侵删)