7005 - 【202309一级】小明的幸运数
Time Limit : 1 秒
Memory Limit : 128 MB
所有个位数为k的正整数,以及所有k的倍数,都被小明称为“k幸运数”。小明想知道正整数L和R之间(包括L和R)所有k幸运数的和,你能帮帮他吗?
Input
输入3行。第一行包含一个正整数k,第二行包含一个正整数L,第三行包含一个正整数R。约定2≤k≤9,1≤L≤R≤1000。
Output
输出1行,符合题意的幸运数之和。
Examples
Input
7 1 10
Output
7
Input
7 10 20
Output
31
Hint
样例解释1
1和10之间共有1个7幸运数:7。因为7既是7的倍数,个位数又为7。因此,结果为7。
样例解释2
10和20之间共有2个7幸运数:14和17。14是7的倍数,17的个位数为7。因此,结果为31。