待成熟的葡萄

题目大意给定nn，对于所有1≤k≤n1\le k\le n，求节点数为nn的，从11号点出发最长路径为kk的带标号竞赛图的数量。答案对PP取模。1≤n≤2×103,2≤P≤1091\le n\le2\times10^3,2\le P\le10^9题目分析这题十分之套路。 首先我们要知道竞赛图的几个性质：定理一：任意一个竞赛图都有一条哈密顿路径。证明：考虑使用数学归纳法，设节点数为nn：n=2

前言竞赛图是一个定义在有向图上的概念，顾名思义，它可以想象成nn个人两两对决，赢得向输的连边，其实就是给一副完全图的无向边定了方向。 竞赛图有很多十分优美的性质，比如说在之前的[JZOJ5061]最长路径中我就介绍了其关于曼哈顿路径的一些性质。 在这里，我们要介绍一个判定竞赛图的优美定理——兰道定理(Landau’s Theorem)，这个定理在1953年被Landau, H.G.证明。目前，这