p, k = map(int, input().split()) mod = 10**9 + 7 if p == 2: print(5) exit() print((pow(10, p - 1, mod * p) - 1) // p) assert((pow(10, p - 1, mod * p) - 1) % p == 0)