rt

def main():
    p = int(input())
    s = input()
    dp = [0] * 128
    f = [0] * 128
    ans = 0

    for i in range(len(s)):
        k = int(s[i]) % p
        f[:] = dp[:]
        dp = [0] * 128
        for j in range(p):
            dp[(j * 10 + k) % p] += f[j]
        dp[k] += 1
        ans += dp[0]

    print(ans)

if __name__ == "__main__":
    main()