M=998244353 m=int(input()) n=list(map(int,input()))[::-1] while len(n)-1>0 and n[-1]==0: n.pop() p=1 for d in n: c=(m-1-d)//10+1 p*=c p%=M a=0 for i in range(len(n)): d=n[i] c=(m-1-d)//10+1 a+=(((c-1)*c*pow(2,M-2,M))*10+d*c)*p*pow(c,M-2,M)*pow(m,i,M) a%=M print(a)