问题陈述
给你一个正整数 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