F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ LoginRegister 捐赠本站
Problem 4752. -- 仙人掌计数

4752: 仙人掌计数

Time Limit: 10 Sec  Memory Limit: 128 MB
Submit: 26  Solved: 15
[Submit][Status][Discuss]

Description

定义仙人掌是一类无向图结构,而且在这种图上的边只会出现在至多一个环中。考虑有 n 个点的仙人掌,点从 1 
到 n 标号,定义两个仙人掌是相同的,当且仅当它们对应的邻接矩阵完全相同。你的任务是统计 k=1,2,?,n 个点
的带标号仙人掌有多少种,答案可能很大,你只需要给出答案对质数 p 取模的值。

Input

仅一行,包含两个正整数 n 和 p ,数字之间恰好有一个空格。
100% 的数据满足:1≤n≤500, n<p<2^30

Output

输出 n 行,第 i 包含一个整数,表示 k=i 时答案对 p 取模的值。

Sample Input

4 23

Sample Output

1
1
4
8

HINT

Source

鸣谢Tangjz提供试题

[Submit][Status][Discuss]

HOME Back