2464 - [GESP一级] 小明的幸运数
描述

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

输入

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


输出

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

样例

输入

7
1
10

输出

7

输入

7
10
20

输出

31
提示

**样例解释 1**


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


**样例解释 2**


1020 之间共有 27 幸运数:1417147 的倍数,17 的个位数为 7。因此,结果为 31


标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 0
通过次数 0