#135. 小明的幸运数

小明的幸运数

题目背景

所有个位数为 kk 的正整数,以及所有 kk 的倍数,都被小明称为“幸运数”。小明想知道正整数 llrr 之间(包括 llrr )所有幸运数的和,你能帮帮他吗?

输入格式

输入3行。第一行包含一个正整数 k(2k9)k(2 \leq k \leq 9) ,第二行包含一个正整数 ll ,第三行包含一个正整数 rr ( 1lr10001 \leq l \leq r \leq 1000 )。

输出格式

输出1行,符合题意的幸运数之和。

样例输入输出

7
1
10
7
7
10
20
31

提示

样例解释

10和20之间共有2个7幸运数:14和17。14是7的倍数,17的个位数为7。因此,结果为31。