疯狂的字符串

【题目描述】

QAQ和他的妹子漫步在街上

妹子突然心血来潮想要知道QAQ的生辰八字中包不包含她自己的生辰八字

(因为传说中这样的话两个人的属性是相克的QAQ）

QAQ表示很为难，因为他忘记了自己的生辰八字

但是他知道妹子的生辰八字有k位，而且他还知道妹子的生辰八字是什么

他也依稀记得自己的生辰八字有n位

为了哄妹子开心，他想说一个不包含妹子的生辰八字的结果

现在他想知道他有多少种方案

(为了方便做题，我们定义生辰八字是一个数字串，每一位都可能是0-9任意一个数字）

(包含即妹子的生辰八字在QAQ的生辰八字中作为子串出现过）

由于方案很大，你只需要输出其对998244353取模后的结果就可以了

【输入格式】

第一行输入n，k如题意所示

之后给定一个长度为k的数字串

表示妹子的生辰八字

【输出格式】

输出方案数对998244353取模后的结果

【样例输入】

4 3

111

【样例输出】

9981

【提示】

有10%的数据，n<k

另外有10%的数据，n=k

另外有30%的数据，k<=20

对于100%的数据，n<=100000，k<=100000