心心的幸运数

题目描述

定义"k幸运数"为：

1. 个位数为k的正整数

2. 或k的倍数

给定区间[L, R]（在L和R之间范围，包含L、R），计算该区间内所有k幸运数的和。

输入

输入共3行：
第1行：正整数k (2 ≤ k ≤ 9)
第2行：正整数L (1 ≤ L ≤ R ≤ 1000)
第3行：正整数R (1 ≤ L ≤ R ≤ 1000)

输出

输出一行，包含一个整数，表示区间内所有k幸运数的和

样例

提示

样例2解释：10-20之间有14（7的倍数）和17（个位为7），和为31

对于所有测试点，保证：

2 ≤ k ≤ 9
1 ≤ L ≤ R ≤ 1000

提交人

来源/分类