题目描述
tokitsukaze有一个长度为 n n n的字符串,字符串仅包含 ′ 0 ′ − ′ 9 ′ '0'-'9' ′0′−′9′。
tokitsukaze要把这个字符串切割成若干个子串,每个子串作为一个十进制的数,能被3整除,且不含前导0。
问有多少种切割的方案。由于答案可能很大,请输出mod 998244353 998244353 998244353 后的结果。
输入描述:
第一行包含一个正整数 n n n,( 1 ≤ n ≤ 1 0 5 1≤n≤10^5 1≤n≤105