b432:
multiples
Content
小明老師給了他 N 正整數字，要求他在正整數區間 [l, r] 中，圈出這 N 個數字的所有倍數，
然後計算一下在區間內圈出的所有不同整數的數目。
小明知道這一種題目最適合用電腦編程來找答案。於是就請了你作為他幫手。
Input
在輸入的第一行上有三個正整數 N，l 及 r，它們之間以一個空格分開。
其中 2 ≤ N ≤ 20，2 ≤ r-l ≤ 100000 及 1 ≤ l ≤ r ≤ 10^9。
輸入的第二行有 N 個正整數，每個正整數之間都以一個空格分開。
每個正整數都在 [2,1000] 區間內。
Output
輸出只有一個整數，它代表小明所圈出來的倍數的個數。
Sample Input
#1
3 5 20 3 5 8
Sample Output
#1
10
測資資訊：
記憶體限制：
64
MB
不公開 測資點#0 (10%): 1.0s , <1K
不公開 測資點#1 (10%): 1.0s , <1K
不公開 測資點#2 (10%): 1.0s , <1K
不公開 測資點#3 (10%): 1.0s , <1K
不公開 測資點#4 (10%): 1.0s , <1K
不公開 測資點#5 (10%): 1.0s , <1K
不公開 測資點#6 (10%): 1.0s , <1K
不公開 測資點#7 (10%): 1.0s , <1K
不公開 測資點#8 (10%): 1.0s , <1K
不公開 測資點#9 (10%): 1.0s , <1K
不公開 測資點#0 (10%): 1.0s , <1K
不公開 測資點#1 (10%): 1.0s , <1K
不公開 測資點#2 (10%): 1.0s , <1K
不公開 測資點#3 (10%): 1.0s , <1K
不公開 測資點#4 (10%): 1.0s , <1K
不公開 測資點#5 (10%): 1.0s , <1K
不公開 測資點#6 (10%): 1.0s , <1K
不公開 測資點#7 (10%): 1.0s , <1K
不公開 測資點#8 (10%): 1.0s , <1K
不公開 測資點#9 (10%): 1.0s , <1K
Hint ：
對應於以上例子，給定要找培數的有 3 個整數: 3，5 及 8。
而小明要在整數區間 [5, 20] 內把它們的培數圈出來 (我們用括號代表圈圈) 。
以下這就是小明找到的結果:
```
(5), (6), 7, (8), (9), (10), 11, (12), 13, 14, (15), (16), 17, (18), 19, (20)
```
因此總共有 10 個整數被圈出來。
# 非官方測試數據
Tags:
出處:
MOI-P 2025
[管理者：
]
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||