理论分数

FuF得到了n个词缀，他们可以被视作为长度为n的数组a，同时对于所有的1 <= i <= n，都有0 <= a_i <= 9。词缀的品质如下所示：

在得到他们时，他们便已经有了初始的稀有度，好在FuF在背包中翻到了k个晶体核心，它可以刷新词缀的品质（刷新后的品质或高、或低、或相同）。每使用1个晶体核心就会刷新n个词缀中的其中一个的品质。

作为一个高端玩家，FuF必须要提前知道刷新了k次后词缀的品质为优的数量的期望值，以便他斟酌这么做的可信性。

但是这个问题不是他的能力所能解决的，因此他找到了你来帮助他计算期望。

（PS：如果对分数取模不会的同学可以看看这篇文章：分数取模_Y390d的博客-CSDN博客）

第一行给出两个整数 n (1 <= n <= 2 x 10⁵), k (1 <= k <= 2 x 10⁵)，分别表示FuF获得的词缀数量和刷新词缀的次数。

第二行给出一个仅由数字组成的字符串s，表示FuF初始获得的n个词缀的品质。

输出操作k次后的词缀为优的数量的期望。（期望值可能包含分数，请输出期望值对998244353取模的结果）

例1:
7 0
1919810
例2:
4 3
5789

3

439851420
(说明：对于样例1，由于k=0，且初始给出的字符串中有3个数处在7~9的区间，因此答案为3)