#P18286. Algebra
Algebra
Algebra
按如下经典方法构造一棵有 个顶点的随机有根树:
- 根为顶点 。
- 按顺序处理顶点 。每次从 中均匀随机选取一个顶点 ,令 成为顶点 的父亲。
记顶点 的子树大小为 ,令 。对于每个 ,分别计算 的期望值,并对给定素数 取模。
严格地说,在本题数据范围内,每个期望都可以表示为分数 ,其中 与 互质。你需要输出 ,这里 满足 。
输入格式
一行包含三个整数 ,满足:
$$1\le n\le10^5,\qquad1\le k\le200,\qquad10^8\le M\le10^9+7.$$保证 为素数。
输出格式
按 的顺序输出 个整数,第 个整数为 的期望在模 意义下的值。
样例 1
3 1 1000000007
3 500000005 1
样例 2
3 2 998244353
9 499122179 1