E. 2023

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

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

由于结果可能很大，请输出答案对 $998,244,353$ 取模的结果。

输入一行包含两个整数 $n,m$ ，用一个空格分隔。

输出一行包含一个整数表示答案。

5 1

对于 $40\%$ 的评测用例， $n \le 10^5,m \le 10$ ；

对于所有评测用例， $4 \le n \le 10^5,0 \le 4m \le n$ 。