#include<cstdio>
#include<atcoder/modint>
using namespace atcoder;
using ll = long long;
using ull = unsigned long long;
using Mint = modint998244353;

int main(){
    int a;
    scanf("%d", &a);
    ll n;
    scanf("%lld", &n);
    printf("998244353\n%u\n", Mint::raw(a).pow(n).val());
    return 0;
}