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

import math

ans = pow(10, p - 1, 10 ** 9 + 7) - 1

ans *= pow(p, 10 ** 9 + 5, 10 ** 9 + 7)

if k == 0:
    ans += 1
    
ans %= 10 ** 9 + 7

print(ans)