def powermod(n, x, mod):
    if x == 0:
        return n % mod
    elif n == 0:
        return 0

    ans = 1
    while x >= 1:
        if x%2:
            ans = ans * n % mod
        n = n * n % mod
        x /= 2
    return ans

MOD = 129402307
print powermod(int(raw_input()), int(raw_input())%(MOD-1), MOD)