def powermod(n, x, mod):
    ans = 1
    while x >= 1:
        if x%2:
            ans = ans * n % mod
        n = n * n % mod
        x /= 2
    return ans

print powermod(input(), input(), 129402307)