| 比赛场次 | 582 |
|---|---|
| 比赛名称 | 2022级数学专题练习赛10 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2023-04-12 19:00:00 |
| 结束时间 | 2023-04-12 21:00:00 |
| 开放分组 | 全部用户 |
| 注释介绍 | 数学，永恒的话题 |
| 题目名称 | 有标号的DAG计数 I |
|---|---|
| 输入输出 | DAG.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试点数 | 10 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 yrtiop |
AAAAAAAAAA | 1.312 s | 60.82 MiB | 100 |
【题目描述】
给定一正整数 $n$，对 $n$ 个点有标号的有向无环图(可以不连通)进行计数，输出答案 $mod$ $10007$ 的结果。
【输入格式】
一个正整数 $n$。
【输出格式】
一个数，表示答案。
【样例输入】
3
【样例输出】
25
【提示】
对于 $20\%$ 的数据：$n \leq 5$;
对于 $50\%$ 的数据：$n \leq 500$;
对于 $100\%$ 的数据：$1 \leq n \leq 5000$;
【来源】
国家集训队 $2013$ 论文集:《浅谈容斥原理—王迪》