100 #ABC083B. [ABC083B] Some Sums

[ABC083B] Some Sums

题目描述

1 1 以上 N N 以下の整数のうち、10 10 進法での各桁の和が A A 以上 B B 以下であるものの総和を求めてください。

输入格式

入力は以下の形式で標準入力から与えられる。

N N A A B B

输出格式

1 1 以上 N N 以下の整数のうち、10 10 進法での各桁の和が A A 以上 B B 以下であるものの総和を出力せよ。

题目大意

题目描述 Description

11 以上 NN 以下的整数中,求所有 1010 进制中各位数的和在 AABB 之间的数的总和。

输入格式 Input

标准输入仅 11 行,包括三个整数 N,A,BN,A,B ,当中以空格分开。

输出格式 Output

符合条件的数的和,注意换行

样例 11 说明 Explanation

2+3+4+5+11+12+13+14+20=842+3+4+5+11+12+13+14+20=84

20 2 5
84
10 1 2
13
100 4 16
4554

提示

制約

  • 1  N  104 1\ \leq\ N\ \leq\ 10^4
  • 1  A  B  36 1\ \leq\ A\ \leq\ B\ \leq\ 36
  • 入力はすべて整数である

Sample Explanation 1

20 20 以下の整数のうち、各桁の和が 2 2 以上 5 5 以下なのは 2,3,4,5,11,12,13,14,20 2,3,4,5,11,12,13,14,20 です。これらの合計である 84 84 を出力します。