2543: GESP1级2309 小明的幸运数

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

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

Input

输入3行。第一行包含一个正整数K,第二行包含一个正整数L,第三行包含一个正整数R。约定2<=K<=9,1<=L<=R<=1000。

Output

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

Sample Input Copy

7
1
10

Sample Output Copy

7

HINT

样例解释1

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