M=998244353 m=int(input()) n=list(map(int,input()))[::-1] 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//2)*10+d*c)*p*pow(c,M-2,M)*pow(m,i,M) a%=M print(a)