#47. [ABC379E] Sum of All Substrings

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: WendyAsif

题目描述

给定一个长度为 的字符串 ,其中 里只包含数字字符,且没有数字字符 0

对于每一对正整数 ,定义 表示将 的第 个字符提取出来的子串作为一个数字。

现在请你求出 的结果。

输入格式

输入共两行,第一行一个正整数 ,第二行一个长度为 的字符串

输出格式

输出共一行,表示最终结果,即 的值。

样例

样例 #1

样例输入 #1

3
379

样例输出 #1

514

样例解释 #1

答案是

样例 #2

样例输入 #2

30
314159265358979323846264338327

样例输出 #2

369673254065355789035427227741

数据范围与提示

对于 的数据,保证 只由数字字符 1 9 组成。

此外,对于部分测试点,还额外满足:

测试文件编号 特殊性质
保证在每个测试点中,
保证在每个测试点中,
没有特殊性质。