AT_past202212_h 桁差の和

题目描述

给定一个正整数 $N$,它用十进制表示时有 $D$ 位。 对于 $1\leq k\leq D$,设 $A_k$ 表示 $N$ 用十进制表示时从高位开始的第 $k$ 位数字。 请计算如下式子的值:$\displaystyle\sum_{i=1}^{D-1}\sum_{j=i+1}^D \lvert A_i-A_j \rvert$。

输入格式

输入通过标准输入按如下格式给出: > $D\ N$

输出格式

输出答案。

说明/提示

### 样例解释 1 已知 $D=3$,$A_1=2$,$A_2=8$,$A_3=7$,所以所求值为 $|2-8|+|2-7|+|8-7|=12$。 ### 数据范围 - $2 \leq D \leq 2\times 10^5$ - $D$ 为整数。 - $N$ 是一个 $D$ 位的正整数。 - $N$ 的最高位不为 $0$。 由 ChatGPT 5 翻译