AT_abc379_e [ABC379E] Sum of All Substrings

题目描述

给定一个长度为 $N$ 的字符串 $S$,其中 $S$ 里只包含数字字符,且没有数字字符 `0`。 对于每一对正整数 $1 \le i \le j \le N$,定义 $f(i,j)$ 表示将 $S$ 的第 $i \sim j$ 个字符提取出来的子串作为一个数字。 现在请你求出 $ \sum _ {i = 1} ^ N \sum _ {j = i} ^ N f(i,j)$ 的结果。

输入格式

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

输出格式

输出共一行,表示最终结果,即 $ \sum _ {i = 1} ^ N \sum _ {j = i} ^ N f(i,j)$ 的值。

说明/提示

对于 $100\%$ 的数据,保证 $1 \le N \le 2 \times 10^5,|S|=N$ 且 $S$ 只由数字字符 `1` $\sim$ `9` 组成。