A=int(input())
B=input()
Mod=10**9+7

digit=len(B)

X=0
T=1
S=A
for k in range(digit-1):
    X+=k*(S-T)
    X%=Mod

    S*=A
    S%=Mod

    T*=A
    T%=Mod

BB=int(B,base=A)
BB%=Mod

X+=(digit-1)*(BB-T+1)
X%=Mod

print(X)