logo AlgoBeat OnlineJudge
登录 注册

#10197. My first #P-hard problem

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Elaina

题目描述

给你一个 边的简单无向图,求哈密顿回路数量,对 取模。本题中,哈密顿回路指的是一个排列 ,满足 有边, 有边,以此类推, 有边。

输入格式

第一行输入两个正整数

以下 行每行两个正整数 ,表示节点 之间有一条边。

输出格式

输出哈密顿回路的数量对 取模的结果。

样例

样例输入

60 3
3 50
2 34
8 44

样例输出

0

数据范围与提示

样例解释

显然图不连通,所以没有哈密顿回路。

数据范围

对于 的数据,

对于 的数据,

对于另外 的数据,

对于 的数据,

对于 的数据,,保证没有重边自环,不保证图连通。