logo AlgoBeat OnlineJudge
登录 注册

#104752. [BZOJ 4752] 仙人掌计数

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:无测试数据
上传者: 匿名

题目描述

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

输入格式

仅一行,包含两个正整数 ,数字之间恰好有一个空格。

输出格式

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

样例

样例输入 #1

4 23

样例输出 #1

1
1
4
8

数据范围与提示

对于 的数据,

鸣谢 Tangjz 提供试题。