对 nnn 个点且 任意两点不能互达 的 有向 图计数,答案对 109+710^9+7109+7 取模。
一行一个整数 nnn。
一行一个整数表示答案对 109+710^9+7109+7 取模后的值。
3
25
对于 100%100\%100% 的数据,1≤n≤3×1031\leq n\leq 3\times 10^31≤n≤3×103。
注册一个 BZOJ by HydroOJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 HydroOJ 通用账户