#1280. PT07D - Let us count 1 2 3
PT07D - Let us count 1 2 3
题目描述
给出两个数 ,你需要求出下面四个问题的答案:
- 个点的带标号无根树数量。
- 个点的带标号有根树数量。
- 个点的无标号有根树数量。
- 个点的无标号无根树数量。
答案对 取模。
输入格式
多组询问,每次询问给出 , 是点数, 是模数, 是第几种询问。
对于第 种询问, 。
对于第 种询问, 。
对于所有询问,保证 且 为质数。
输出格式
对于每个询问,输出一行,包含一个整数表示答案。
样例
1 2 2
2 2 3
3 2 5
4 2 3
1
2
1
1
题目来源:洛谷 SP1480