logo AlgoBeat OnlineJudge
登录 注册

#214193. [Aboi Round 2] IDSMILE

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述


求所有 个结点的无标号有序有根树上每个非根节点的深度之积(根节点深度为 )之和对 取模的结果。

有序树指每个结点的儿子之间有顺序,其不同子树的不同排列应算作不同的树。

输入格式

输入一行一个整数

输出格式

输出一行一个非负整数,表示答案对 取模的结果。

样例

样例输入 1

4

样例输出 1

15

数据范围与提示

样例解释 :下面是所有 个点的无标号有序有根树及其每个点的深度:


对于所有数据,

本题采用捆绑测试,你需要通过一个子任务的所有测试点才能得到该子任务的分数。

子任务编号 分值