分数: 475 点
问题陈述
给你一个字符串 S 长度 N 由以下数字组成 1 通过 9.
对于每对整数 (i,j) \ (1\leq i\leq j\leq N),定义 f(i, j) 作为通过解释子字符串获得的值 S 来自 i-th 通过 j- 第一个字符作为十进制整数。查找 \displaystyle \sum_{i=1}^N \sum_{j=i}^N f(i, j).
约束
- 1 \leq N \leq 2 \times 10^5
- N 是一个整数。
- S 是一个长度为的字符串 N 由以下数字组成
1通过9.
输入
输入由标准输入按以下格式给出:
N S
输出
打印答案。
示例输入 1
3 379
示例输出 1
514
答案是 f(1,1) + f(1,2) + f(1,3) + f(2,2) + f(2,3) + f(3,3) = 3 + 37 + 379 + 7 + 79 + 9 = 514.
示例输入 2
30 314159265358979323846264338327
示例输出 2
369673254065355789035427227741