背景

GESP一级真题(202309)

描述

所有个位数为 k 的正整数，以及所有 k 的倍数，都被小明称为“ k 幸运数”。小明想知道正整数 L 和 R 之间（包括 L 和 R ）所有 k 幸运数的和，你能帮帮他吗？

格式

输入

输入3行。第一行包含一个正整数 k ，第二行包含一个正整数 L ，第三行包含一个正整数 R。约定 2≤k≤92 ，1≤L≤R≤10001 。

输出

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

样例

7
1
10

7

样例解释1

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

7
10
20

31

样例解释2

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

限制

1s, 128MMB for each test case.