100831: [AtCoder]ABC083 B - Some Sums

Memory Limit:256 MB Time Limit:2 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

Score : $200$ points

Problem Statement

Find the sum of the integers between $1$ and $N$ (inclusive), whose sum of digits written in base $10$ is between $A$ and $B$ (inclusive).

Constraints

  • $1 \leq N \leq 10^4$
  • $1 \leq A \leq B \leq 36$
  • All input values are integers.

Input

Input is given from Standard Input in the following format:

$N$ $A$ $B$

Output

Print the sum of the integers between $1$ and $N$ (inclusive), whose sum of digits written in base $10$ is between $A$ and $B$ (inclusive).


Sample Input 1

20 2 5

Sample Output 1

84

Among the integers not greater than $20$, the ones whose sums of digits are between $2$ and $5$, are: $2,3,4,5,11,12,13,14$ and $20$. We should print the sum of these, $84$.


Sample Input 2

10 1 2

Sample Output 2

13

Sample Input 3

100 4 16

Sample Output 3

4554

Input

题意翻译

## 题目描述 Description 在 $1$ 以上 $N$ 以下的整数中,求所有 $10$ 进制中各位数的和在 $A$ 和 $B$ 之间的数的总和。 ## 输入格式 Input 标准输入仅 $1$ 行,包括三个整数 $N,A,B$ ,当中以空格分开。 ## 输出格式 Output 符合条件的数的和,**注意换行**。 ## 样例 $1$ 说明 Explanation $2+3+4+5+11+12+13+14+20=84$ 。

加入题单

算法标签: