k, p = map(int, input().split())

def genPalin2(cifry, delitel):
    count = 0
    # palin = set()
    for i in range(10):
        if ( i % delitel == 0 ):
            count += 1
    polka_cifier = cifry / 2
    for i in range(1, 10 ** int(polka_cifier)):
        if ( int(str(i) + str(i)) % delitel == 0 ):
            count += 1
            # palin . add ( str(i) + str(i) )
        for j in range(1, 10):
            if ( len ( str(i) + str(j) + str(i) ) > cifry ):
                break
            if ( int(str(i) + str(j) + str(i)) % delitel == 0 ):
                count += 1
                # palin . add ( str(i) + str(j) + str(i) )

    print(count % ( 10 ** 9 + 7 ))

genPalin2(k, p)