#GESP2309L1P2. 小明的幸运数

小明的幸运数

题目描述

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

输入格式

输入 33 行。第一行包含一个正整数 kk ,第二行包含一个正整数 LL ,第三行包含一个正整数 RR

输出格式

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

样例

7
1
10
7

样例解释1

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

7
10
20
31

样例解释2

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

数据范围

对于全部数据,保证有 2k91LR1000 2 \le k \le 9,1 \le L \le R \le 1000