package main

import . "fmt"
import . "math/big"

func main() {
	var n, p int64
	Scan(&n,&p)
	c := n / p
	n /= p
	for n >= p {
		c += n / p
		n /= p
	}
	Println(new(Int).Exp(NewInt(p),NewInt(c),NewInt(998244353)))
}