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

[GESP202309 一级] 小明的幸运数

[GESP202309 一级] 小明的幸运数

题目描述

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

输入格式

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

输出格式

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

样例 #1

样例输入 #1

7
1
10

样例输出 #1

7

样例 #2

样例输入 #2

7
10
20

样例输出 #2

31

提示

样例解释 1

111010 之间共有 1177 幸运数:77。因为 77 既是 77 的倍数,个位数又为 77。因此,结果为 77

样例解释 2

10102020 之间共有 2277 幸运数:14141717141477 的倍数,1717 的个位数为 77。因此,结果为 3131