TsiYing gives you a non-negative integer n. You want to divide this number into several non-negative integers according to the number of digits . If k non negative integers are divided, let the sum of all digits of the i th non-negative integer be ci , then you want to satisfy ci ≡ ck+1i for any i ∈ [1, k]. You need to fifind the number of legal segmentation schemes. Smart you expected that the answer might be very large, so you only needed to output the modulo value of 998244353.
TsiYing gives you a non-negative integer n. You want to divide this number into several non-negative integers according to the number of digits (it can’t be empty, but it can have some leading zeros). If k non negative integers are divided, let the sum of all digits of the i th non-negative integer be ci , then you want to satisfy ci ≡ ck+1−i (mod 2) for any i ∈ [1, k]. You need to fifind the number of legal segmentation schemes. Smart you expected that the answer might be very large, so you only needed to output the modulo value of 998244353.