题意
找出子序列和，因为数字过大，mod 1 000 000 007
输入输出
分析
本来很简单的题目，但是因为读错了题意做了好久，还没AC
计算每个数字出现的次数，然后相加，记得不要溢出即可。
规律$C_i = (i+1) * (N – i)$ _i从0开始
按照如下方法分析:
假设1 2 3 4, 则1生成的序列为：
此时N为4， i为0, 1的次数为N, 2的次数为N-1, 3的次数为N-2， 4的次数为N-3.
对应2则为:
此时情况可以用表来表示
| i | 1 | 2 | 3 | |
|---|---|---|---|---|
| 1 | N | N-1 | N-2 | N-3 |
| 2 | N-1 | N-2 | N-3 | |
| 3 | N-1 | N-2 | N-3 |
可以观察出规律