#include <bits/stdc++.h>
using namespace std;
using ll = long long;
#include <atcoder/all>
using namespace atcoder;
using mint = modint998244353;

int main(){
	ll n, p;
	cin >> n >> p;
	ll cnt = 0;
	while(n > 0){
		cnt += n / p;
		n /= p;
	}
	mint v = mint(p).pow(cnt);
	cout << v.val() << '\n';
}