#include <bits/stdc++.h>

using namespace std;

const long long mod = 998244353;

long long modpow (long long x, long long p) {
  long long ret = 1;
  while (p) {
    if (p % 2) {
      ret *= x;
      ret %= mod;
    }
    p /= 2;
    x *= x;
    x %= mod;
  }
  return ret;
}

int main() {
  long long a, n;
  cin >> a >> n;
  cout << mod << endl;
  cout << modpow(a, n) << endl;
  return 0;
}