蓝桥杯2023年第十四届决赛真题-’2023’

给定 n, m ，请求出所有 n 位十进制整数中有多少个数中恰好出现了 m 个 2023 。 

例如 00202312023 是一个 11 位的出现了 2 个 2023 的十进制整数。 

由于结果可能很大，请输出答案对 998244353 取模的结果。

5 1

20

【评测用例规模与约定】 

对于 40% 的评测用例，n ≤ 10⁵ ，m ≤ 10 ； 

对于所有评测用例，4 ≤ n ≤ 10⁵ ，0 ≤ 4m ≤ n 。