给定整数 $n$，$k$，和质数 $P$。

你需要在一个 $n$ 个节点的无标号无向图上给每一个节点标上一个 $1$ 到 $k$ 的数，且每一个数都要用到，求出标号后本质不同的图的数量对 $P$ 取模。