3400 - 小明的幸运数

题目描述

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

输入

输入 3 行。第一行包含一个正整数 k ,第二行包含一个正整数 L,第三行包含一个正整数 R。约定 2 \leq k \leq 9, 1 \leq L \leq R \leq 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

来源

GESP23年9月一级

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 833
通过人数 496
金币数量 1 枚
难度 入门


上一题 下一题