#G1013. [GESP202309 一级] 小明的幸运数

[GESP202309 一级] 小明的幸运数

[GESP202309 一级] 小明的幸运数

题目描述

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

输入格式

输入 3 行。第一行包含一个正整数 kk,第二行包含一个正整数 LL,第三行包含一个正整数 RR。约定 2≤k≤92 \leq k \leq 9,1≤L≤R≤10001 \leq L \leq R \leq 1000。

输出格式

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

样例 #1

样例输入 #1

7
1
10

样例输出 #1

7

样例解释 #1

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

样例 #2

样例输入 #2

7
10
20

样例输出 #2

31

样例解释 #2

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

数据范围

  • 2≤k≤92 \leq k \leq 9,1≤L≤R≤10001 \leq L \leq R \leq 1000。

时间限制:1.0 s,内存限制:128.0 MB。