M=998244353 m=int(input()) n=list(map(int,input()))[::-1] 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 if i==n-1 and d==0: c-=1 a+=(((c+1)*c*pow(2,M-2,M))*10+d*c)*pl[i]*pr[len(n)-i-1]*pow(m,i,M) else: 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)