【题目描述】

你有一个长度为n的数字串。

定义f(S)为将S拆分成若干个1~m的数的和的方案数，比如m=2时，f(4)=5，分别为4=1+1+1+1， 4=1+1+2, 4=1+2+1， 4=2+1+1， 4=2+2

你可以将这个数字串分割成若干个数字（允许前导0），将它们加起来，求f，并求和。

比如g(123)=f(1+2+3)+f(1+23)+f(12+3)+f(123)。

已知字符串和m后求答案对998244353（7*17**2^23+1，一个质数）取模后的值。

【输入格式】

第一行输入一个字符串，第二行输入m

【输出格式】

仅输出一个数表示答案

【样例输入】

123
3

【样例输出】

394608467

【提示】

对于30%的数据，字符串长度不超过5

对于60%的数据，字符串长度不超过18

对于100%的数据，字符串长度不超过500，m<=5