AT_past202212_h 桁差の和
Description
$ 10 $ 進法で表記したとき $ D $ 桁であるような正整数 $ N $ が与えられます。
$ 1\leq k\leq D $ について、 $ N $ を $ 10 $ 進法で表記したときの上から $ k $ 桁目を $ A_k $ とします。
$ \displaystyle\sum_{i=1}^{D-1}\sum_{j=i+1}^D \lvert A_i-A_j \rvert $ の値を求めてください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ D $ $ N $
Output Format
答えを出力せよ。
Explanation/Hint
### Sample Explanation 1
$ D=3 $ , $ A_1=2 $ , $ A_2=8 $ , $ A_3=7 $ であるので、 求める値は、 $ \lvert 2-8 \rvert+\lvert 2-7 \rvert+\lvert 8-7 \rvert=12 $ となります。
### Constraints
- $ 2 \leq D \leq 2\times 10^5 $
- $ D $ は整数
- $ N $ は $ D $ 桁の正整数
- $ N $ の先頭の桁は $ 0 $ でない。