A = int(input())
B = list(input())
B = list(map(int, B))
mod = 10 ** 9 + 7

ans = 0
v = 1
for i in range(len(B)-1):
    ans += i * v * (A - 1)
    v *= A
    ans %= mod
    v %= mod

B[0] -= 1
va = 1
val = 1
for i in range(len(B) - 1, -1, -1):
    val += B[i] * va
    va *= A
    val %= mod
    va %= mod
ans += val * (len(B) - 1)
ans %= mod
print(ans)