#include <atcoder/modint>
#include <bits/stdc++.h>
using namespace std;

using mint = atcoder::modint998244353;
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    long long n, p;
    cin >> n >> p;
    long long ans = 0;
    long long div = p;
    while (n >= div) {
        ans += n / div;
        div *= p;
    }
    cout << mint(p).pow(ans).val() << endl;
}