numar
Presupunem că avem n
numere prime notate \(a_1,a_2,...,a_n\) sortate strict crescător. Formăm un şir strict crescător b
ale cărui elemente sunt toţi multiplii acestor n
numere prime astfel încât, multipli comuni apar o singură dată. Presupunem că numerotarea poziţiilor elementelor din şirul b
începe tot cu 1
.
Scrieţi un program care citeşte din fişierul de intrare valoarea lui n
şi apoi cele n
elemente ale şirului a
, determină elementul de pe poziţia m
din şirul b
şi afişează în fişierul de ieşire valoarea acestuia.
Fişierul de intrare numar.in
conţine
n
şi al doilea valoarea lui m
;n
numere naturale prime separate prin câte un spaţiu care reprezintă valorile elementelor şirului a
. Aceste valori sunt dispuse în ordine strict crescătoare iar ultima dintre ele este mai mică decât un milion.Fişierul de ieşire numar.out
va conţine pe prima linie o singură valoare care reprezintă termenul de pe poziţia m
din şirul b
.
30%
din teste \(n≤20, m≤1000, a_1≤50\)70%
din teste \(21≤n≤100, 1001≤m≤15000, 51≤a_1≤1000\)numar.in
3 10
2 3 5
numar.out
14
numar.in
4 20
7 23 37 131
numar.out
98
numar.in
3 11111
977 1009 1031
numar.out
3726237
Şirul b
e format din valorile: 2,3,4,5,6,8,9,10,12,14,15,16,18,20,21,22…
Pe poziţia 10
se află numărul 14
ID: 46
Upload: liviu
Input: numar.in/numar.out
Memory limit: 16MB/8MB
Time limit: 0.03s
Author: Stelian Ciurea
Source: OJI 2008 XI-XII: Problema 2