#P1431. multiples
-
ID: 1431
Type: Default
1000ms
64MiB
Tried: 0
Accepted: 0
Difficulty: (None)
Uploaded By:
Hydro
Tags> multiples
題目描述
小明老師給了他 N 正整數字，要求他在正整數區間 [l, r] 中，圈出這 N 個數字的所有倍數，
然後計算一下在區間內圈出的所有不同整數的數目。
小明知道這一種題目最適合用電腦編程來找答案。於是就請了你作為他幫手。
輸入格式
在輸入的第一行上有三個正整數 N，l 及 r，它們之間以一個空格分開。
其中 2 ≤ N ≤ 20，2 ≤ r-l ≤ 100000 及 1 ≤ l ≤ r ≤ 10^9。
輸入的第二行有 N 個正整數，每個正整數之間都以一個空格分開。
每個正整數都在 [2,1000] 區間內。
輸出格式
輸出只有一個整數，它代表小明所圈出來的倍數的個數。
Samples
3 5 20
3 5 8
10
提示
對應於以上例子，給定要找培數的有 3 個整數: 3，5 及 8。
而小明要在整數區間 [5, 20] 內把它們的培數圈出來 (我們用括號代表圈圈) 。
以下這就是小明找到的結果:
```
(5), (6), 7, (8), (9), (10), 11, (12), 13, 14, (15), (16), 17, (18), 19, (20)
```
因此總共有 10 個整數被圈出來。
# 非官方測試數據
原始資料
- Zero1 題號：
b432 - Hydro 題號：
Z1432 - Locale：
zh_TW - Display：
open