A79542.数字宝石

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

羽依是一个喜欢数学的小女孩,她最近在玩一个名为“数字世界”的游戏。在游戏中,她需要收集编号为 1 到 N 的数字宝石。

每个数字宝石都有一个能量值,能量值等于该数字在十进制下各位数字之和。

羽依只想收集能量值在 L 到 R 之间的数字宝石。现在,她需要你的帮助来计算所有符合条件的数字宝石的总编号值。

输入格式

本道题采用标准输入法,输入格式如下:

N L R

输出格式

输出所有符合条件的数字宝石的总能量值。

输入输出样例

  • 输入#1

    20 2 5

    输出#1

    84
  • 输入#2

    10 1 2

    输出#2

    13
  • 输入#3

    100 4 16

    输出#3

    4554

说明/提示

限制条件

  • 1N1041 \leq N \leq 10^4, 1LR361 \leq L \leq R \leq 36

样例 1 说明

羽依收集了能量值在 2 到 5 之间的数字宝石:数字 2、3、4、5、11、12、13、14 和 20。这些数字的能量值(即各位数字之和)分别为 2、3、4、5、2、3、4、5 和 2,都符合条件。这些数字的总和是 2+3+4+5+11+12+13+14+20=84。

样例 2 说明

羽依收集了能量值在 1 到 2 之间的数字宝石:数字 1、2、10。这些数字的能量值分别为 1、2、1,都符合条件。这些数字的总和是 1+2+10=13。

样例 3 说明

羽依收集了能量值在 4 到 16 之间的数字宝石,从 1 到 100 中符合条件的数字很多,总和为 4554。

首页