徐老师的数字价值
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
徐老师最近又迷上了数字问题，这次他又给数字下了一个定义——价值他认为每个数字都有它自己的价值，那么对于一个数字来说，它的价值该怎么计算呢？
首先，徐老师定义了一个操作，这个操作是将一个数字切掉连续任意长度的一段，然后首尾拼接
例如 $123023$，删掉中间的 $230$ 就变成了 $123$，当然也可以删除最前面的 $123$ 变成 $23$，删除末尾的 $23$ 变成 $1230$ ，删除中间的 $23$ 变成 $1023$
如果对一个长度为 $n$ 的数字进行一次操作，显然这里一共会有 $n * (n + 1) / 2$ 种方案数
徐老师认为，将这些方案生成的数字求和就是这个数字的价值
现在徐老师给出了一个数字，他想知道这个数字的价值
输入格式
输入只有一行包含一个整数 $x$
设 $x$ 的长度为 $n$
| 测试点编号 | 数据范围 | 特殊性质 |
|:---:|:---:|:---:|
|$1$ | $1 \leq x \leq 100$ | 无|
|$2 \sim 3$ | $1 \leq n \leq 10^3$ | 无|
|$4 \sim 5$ | $1 \leq n \leq 10^5$ |保证 $x$ 只包含一种数字|
|$6 \sim 10$| $1 \leq n \leq 10^5$ |无|
| 测试点编号 | 数据范围 | 特殊性质 |
|:---:|:---:|:---:|
|$1$ | $1 \leq x \leq 100$ | 无|
|$2 \sim 3$ | $1 \leq n \leq 10^3$ | 无|
|$4 \sim 5$ | $1 \leq n \leq 10^5$ |保证 $x$ 只包含一种数字|
|$6 \sim 10$| $1 \leq n \leq 10^5$ |无|
输出格式
输出一个整数表示 $x$ 的价值，由于答案可能过大，请将答案对 $1e9+7$ 取模样例
10742提示
一共有 $6$ 种方案，分别删除 $1,0,7,10,07,107$，答案总和为 $07+17+10+7+1+0=42$23CSP-S秋季提高组模拟赛(9)
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 3
- 开始于
- 2023-10-4 21:15
- 结束于
- 2023-10-4 23:15
- 持续时间
- 2 小时
- 主持人
-
huangzhe
- 参赛人数
- 2
