#include <bits/stdc++.h>
#if __has_include(<atcoder/all>)
#include <atcoder/all>
using namespace atcoder;
#endif

using std::cin;
using std::cout;
using ll = long long;
using mint = modint998244353;

int main() {
    int a; ll n;
    cin >> a >> n;
    
    cout << 998244353 << '\n';
    mint ans = mint(a).pow(n);
    cout << ans.val() << '\n';
    
    return 0;
}