#P18653. Is This FFT?
Is This FFT?
Is This FFT?
考虑如下生成一棵有 个有标号顶点的随机树的方法:
取出所有 条可能的无向边,并在这些边的所有排列中等概率地选择一个。开始时图中没有边,按照选定排列的顺序依次考察每条边:如果这条边连接两个不同的连通分量,就把它加入图中。最终得到一棵树。
给定 和 ,请对每个 ,求最终的树是一条链的概率,并对 取模。链指所有顶点的度数都不超过 的树。
保证 是素数,且 。
输入格式
唯一一行包含两个整数 。
- ;
- ;
- 为素数,。
输出格式
输出 个整数,依次为 的答案。
若某个概率的最简分数为 ,且 与 互素,则它对 取模的结果定义为 ,其中 为 在模 意义下的乘法逆元。
样例输入
10 998244353
样例输出
1
1
532396989
328786831
443364983
567813846
34567523
466373946
474334062