M=998244353 m=int(input()) n=list(map(int,input()))[::-1] while len(n)-1>0 and n[-1]==0: n.pop() pl=[1]*(len(n)+1) for i in range(len(n)): d=n[i] c=(m-1-d)//10+1 pl[i+1]=pl[i]*c%M pr=[1]*(len(n)+1) for i in range(len(n)): d=n[~i] c=(m-1-d)//10+1 pr[i+1]=pr[i]*c%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)*pl[i]*pr[len(n)-i-1]*pow(m,i,M) a%=M print(a)