#include long long int modpow(long long int a, long long int n, long long int p) { long long int res = 1; for (; n > 0; n /= 2, a = a * a % p) if (n % 2 > 0) res = res * a % p; return res; } int main() { long long int a, n; scanf("%lld %lld", &a, &n); printf("998244353\n%lld\n", modpow(a, n, 998244353)); return 0; }