#arc162d. [arc162_d]Smallest Vertices
[arc162_d]Smallest Vertices
题目描述
在这个问题中,根据以下规则定义一个有根有向树:
给定一个非负整数序列 ,其中 的和为 。
对于从 到 编号的顶点和以顶点 为根的有根有向树,满足以下条件的树称为好树:
- 顶点 的出度是 。
对于好树的顶点 ,令 表示以顶点 为根的子树中顶点的最小编号(包括 自身)。如果顶点 满足 ,则称其为好顶点。
求所有好树中好顶点的编号之和,对 取模的结果。
约束条件
- 所有输入值都是整数。
输入
从标准输入读取输入,其格式如下:
输出
输出答案。
示例输入 1
4
2 0 1 0
示例输出 1
7
有两个好树,如下所示。蓝色的顶点是好顶点。
对于这两棵树,分别有 和 个好顶点,因此答案为 。
示例输入 2
10
3 1 0 0 2 0 1 2 0 0
示例输出 2
37542