#include <atcoder/modint>
#include <iostream>

using namespace std;
using namespace atcoder;

using mint = modint998244353;

int main() {
	int a;
	long long n;
	cin >> a >> n;
	mint b = a;
    mint ans = b.pow(n);
    cout << 998244353 << endl;
    cout << ans.val() << endl;
}