#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef pair<int,int> P;
#define REP(i,n) for(int i=0;i<int(n);i++)

const ll MOD=998244353;

ll modpow(ll x,ll n){
    ll res=1;
    while(n!=0LL){
	if(n%2!=0LL) res=(res*x)%MOD;
	x=(x*x)%MOD;
	n/=2;
   }
    return res;
}

int main(void){
	cin.tie(nullptr);  ios_base::sync_with_stdio(false);
	int i,j,k;

	ll N,P;
	cin >> N >> P;

	ll m=0;
	for(i=1;;i++){
		m+=N/P;
		if(N/P==0) break;
		N=N/P;
	}

	cout << modpow(P,m) << endl;


	return 0;
}