← 返回题目列表

AtCoder · past202212_h

H. 数字差分和

中文机器翻译题面 查看原题

问题陈述

给你一个正整数 N 有 D 以基数写入时的数字 10.

对于 1\leq k\leq D,让 A_k 是 k从顶部开始的第一个数字 N 写在基数中 10.
查找值 \displaystyle\sum_{i=1}^{D-1}\sum_{j=i+1}^D \lvert A_i-A_j \rvert.

约束

  • 2 \leq D \leq 2\times 10^5
  • D 是一个整数。
  • N 是 D- 数字正整数。
  • 最上面的数字 N 不是 0.

输入

输入由标准输入按以下格式给出:

D
N

输出

打印答案。


示例输入 1

3
287

示例输出 1

12

我们有 D=3, A_1=2, A_2=8,和 A_3=7, 所以寻求的价值是 \lvert 2-8 \rvert+\lvert 2-7 \rvert+\lvert 8-7 \rvert=12.


示例输入 2

2
11

示例输出 2

0

示例输入 3

20
12345678901234567890

示例输出 3

660