def mod_pow(a, n, mod):
    if n == 0:
        return 1

    res = mod_pow(a**2 % mod, n//2, mod)

    if n & 1:
        res = res * a % mod

    return res

a, n = map(int, input().split())

mod = 998244353

print(mod)
print(mod_pow(a, n, mod))