AT_past202212_h.桁差の和

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

给定一个正整数 NN,它用十进制表示时有 DD 位。

对于 1≤k≤D1\leq k\leq D,设 AkA_k 表示 NN 用十进制表示时从高位开始的第 kk 位数字。
请计算如下式子的值:∑i=1D−1∑j=i+1D∣Ai−Aj∣\displaystyle\sum_{i=1}^{D-1}\sum_{j=i+1}^D \lvert A_i-A_j \rvert。

输入格式

输入通过标准输入按如下格式给出:

D ND\ N

输出格式

输出答案。

输入输出样例

  • 输入#1

    3
    287

    输出#1

    12
  • 输入#2

    2
    11

    输出#2

    0
  • 输入#3

    20
    12345678901234567890

    输出#3

    660

说明/提示

样例解释 1

已知 D=3D=3,A1=2A_1=2,A2=8A_2=8,A3=7A_3=7,所以所求值为 ∣2−8∣+∣2−7∣+∣8−7∣=12|2-8|+|2-7|+|8-7|=12。

数据范围

  • 2≤D≤2×1052 \leq D \leq 2\times 10^5
  • DD 为整数。
  • NN 是一个 DD 位的正整数。
  • NN 的最高位不为 00。

由 ChatGPT 5 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页