配点 : $200$ 点

問題文

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

制約

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

入力

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

$N$ $A$ $B$

出力

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

20 2 5

84

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

10 1 2

13

100 4 16

4554