import sys
input = sys.stdin.readline

mod=998244353

M=int(input())
N=input().strip()

score=0
now=1
for i in range(len(N)-1,-1,-1):
    score=score+int(N[i])*now
    now=now*M%mod

LEN=len(N)
ANS=0

ko=1
SUM=0
now=1

for i in range(LEN-1,-1,-1):
    x=int(N[i])
    ko2=(M-x+9)//10

    # 初項x*now、交差now*10、項数ko2

    S=(x*now + x*now + (now*10) * (ko2-1))*ko2//2%mod
    #print(x*now,now*10,ko2,S)

    SUM=SUM*ko2+S*ko
    ko=ko*ko2

    now=now*M%mod

    SUM%=mod
    ko%=mod

print(SUM)