#1382. GESP一级真题(202309):小明的幸运数

GESP一级真题(202309):小明的幸运数

背景

GESP一级真题(202309)

描述

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

格式

输入

输入3行。第一行包含一个正整数 kk ,第二行包含一个正整数 LL ,第三行包含一个正整数 RR。约定 2k92 \le k \le91LR10001 \le L \le R \le 1000

输出

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

样例

7
1
10
7

样例解释1

1和10之间共有1个7幸运数:7。因为7既是7的倍数,个位数又为7。因此,结果为7。

7
10
20
31

样例解释2

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

限制

1s, 128MMB for each test case.