P = 998244353
a, n = map(int, input().split())
assert 2 <= a <= 1000
assert 2 <= n <= 10 ** 18
print(P)
print(pow(a, n, P))
# print(10000000)
# print(3741824)
# print(998244353)
# print(877641551)