import sys
input = sys.stdin.readline

A=int(input())
B=input().strip()
mod=10**9+7

X=len(B)-1
CX=0

for i in range(len(B)):
    j=len(B)-1-i
    CX+=pow(A,i,mod)*int(B[j])

CX-=pow(A,X,mod)
ANS=(CX+1)*X%mod

#print(ANS,CX)

for i in range(X):
    ANS+=i*(pow(A,i+1,mod)-pow(A,i,mod))

print(ANS%mod)