#12503. B - Some Sums(数位和)

B - Some Sums(数位和)

B - Some Sums(数位和)

时间限制​:2 秒 ​内存限制​:256 MiB

分值​:200 分


📝 题目描述

给定三个整数 NAB。 请你在 1 到 N(包含 N) 的所有整数中,找出那些 十进制表示下的各位数字之和 介于 AB(包含两端)之间的数,并求这些数的 ​总和​。


📌 约束条件

  • (1N104)(1 \le N \le 10^4)
  • (1AB36)(1 \le A \le B \le 36)
  • 所有输入均为整数

⌨️ 输入格式

从标准输入读取一行:

N A B

📤 输出格式

输出一个整数,表示满足条件的所有整数之和。


📘 样例说明

样例 1

输入

20 2 5

输出

84

解释 不超过 20 的整数中,数位和在 2 到 5 之间的有:

2, 3, 4, 5, 11, 12, 13, 14, 20

它们的和是:

84

样例 2

输入

10 1 2

输出

13

样例 3

输入

100 4 16

输出

4554