#include<bits/stdc++.h>
using namespace std;
int main(){
	int64_t a,n;
	int64_t m=998244353,s=1;
	cin>>a>>n;
	while(n>0){
		if(n&1){
			s=(s*a)%m;
		}
		n>>=1;
		a=(a*a)%m;
	}
	cout<<m<<"\n"<<s<<endl;
}