5037 - 幸运数

题目描述

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

输入

输⼊3⾏。第⼀⾏包含⼀个正整数 k,第⼆⾏包含⼀个正整数 L ,第三⾏包含⼀个正整数 R 。约定 2≤ k ≤ 9,1 ≤ L ≤ R ≤ 1000 。

输出

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

样例

输入

7 
1
10

输出

7

输入

7
10
20

输出

31
说明

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

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 16
通过人数 8
金币数量 0 枚
难度 未标记


上一题 下一题