#include <iostream>

int main() {
    long long a, n;
    std::cin >> a >> n;
    long long m {998244353};
    
    long long ans {1};
    for (long long tmp = a;n != 0;n >>= 1) {
        if (n & 1) ans *= tmp;
        tmp *= tmp;
        tmp %= m;
        ans %= m;
    }
    std::cout << m << '\n';
    std::cout << ans << '\n';
}