SP1480 PT07D - Let us count 1 2 3

题目描述

给出两个数 $n,p$,你需要求出下面四个问题的答案: 1. $n$ 个点的带标号无根树数量。 2. $n$ 个点的带标号有根树数量。 3. $n$ 个点的无标号有根树数量。 4. $n$ 个点的无标号无根树数量。 答案对 $p$ 取模。

输入格式

输出格式