A. 徐老师的数字价值

    传统题 1000ms 256MiB

徐老师的数字价值

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

徐老师最近又迷上了数字问题,这次他又给数字下了一个定义——价值

他认为每个数字都有它自己的价值,那么对于一个数字来说,它的价值该怎么计算呢?

首先,徐老师定义了一个操作,这个操作是将一个数字切掉连续任意长度的一段,然后首尾拼接

例如 $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$ |无|

输出格式

输出一个整数表示 $x$ 的价值,由于答案可能过大,请将答案对 $1e9+7$ 取模

样例

107
42

提示

一共有 $6$ 种方案,分别删除 $1,0,7,10,07,107$,答案总和为 $07+17+10+7+1+0=42$

23CSP-S秋季提高组模拟赛(9)

未参加
状态
已结束
规则
ACM/ICPC
题目
3
开始于
2023-10-5 17:00
结束于
2023-10-15 17:00
持续时间
240 小时
主持人
参赛人数
25