| 题目名称 | 2183. [HZOI 2015] 帕秋莉的超级星象图 |
|---|---|
| 输入输出 | super_graph.in/out |
| 难度等级 | ★★ |
| 时间限制 | 2000 ms (2 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 神利·代目
于2016-03-19加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：5， 提交：15， 通过率：33.33% | ||||
 gsy123 |
100 | 0.035 s | 0.28 MiB | C++ |
 Satoshi |
100 | 1.185 s | 191.89 MiB | C++ |
 stdafx.h |
100 | 1.251 s | 191.18 MiB | C++ |
 神利·代目 |
100 | 3.440 s | 149.56 MiB | C++ |
|
神利·代目 |
100 | 3.541 s | 149.56 MiB | C++ |
|
gsy123 |
90 | 0.024 s | 0.31 MiB | C++ |
|
gsy123 |
80 | 0.014 s | 0.31 MiB | C++ |
|
gsy123 |
70 | 0.034 s | 0.31 MiB | C++ |
|
gsy123 |
60 | 0.013 s | 0.28 MiB | C++ |
|
gsy123 |
50 | 0.031 s | 0.28 MiB | C++ |
| 关于 帕秋莉的超级星象图 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
常数好大......T了
| ||||
【题目描述】
在幻想乡，帕秋莉·诺蕾姬(パチュリー·ノーレッジ)是以宅在图书馆闻名的魔法使。
其语文，数学，英语，物理，化学，生物，政治，历史，地理，哲♂学，无所不通晓。
这一天帕秋莉在研究星象，根据古魔法书记载：
今夜将有N颗星辰，我们可以在它们之间连无向边，
注意：可以有自环，但不能有重边，无向边任意连，但是只有每个星辰的度数都大于0的时候，帕秋莉才认为这张图风水好。
现在，帕秋莉想知道，一共有多少张图的风水好。
因为根据风水好的图的张数，帕秋莉可以预测幻想乡近期将要发生的事情（如：异变）
但是，幻想乡并没有几台可以使用的电脑用来完成这计算量很高的任务。
于是，她把任务推给了你。
【输入格式】
一个数N代表星辰的个数
【输出格式】
一个数：风水好的图的张数。（答案可能会很大，你只需要输出答案模1000000007的余数即可）
【样例输入】
3
【样例输出】
45
【提示】
对于30%的数据：N<=5
对于50%的数据：N<=100
对于100%的数据：N<=5000
【来源】
受PoPoQQQ的题启发而来，（水题而已）