== include(page="template/taskheader" task_id="numar2") ==
Poveste si cerinta...
Presupunem ca avem $N$ numere prime notate {$a{~1~}$}, {$a{~2~}$}, ..., {$a{~n~}$} sortate strict crescator. Formam un sir strict crescator $b$ ale carui elemente sunt toti multiplii acestor $N$ numere prime astfel incat multipli comuni apar o singura data. Presupunem ca numerotarea pozitiilor elementelor din sirul $b$ incepe tot cu 1.
h2. Cerinta
Scrieti un program care citeste din fisierul de intrare valoarea lui $N$ si apoi cele $N$ elemente ale sirului $a$, determina elementul de pe pozitia $M$ din sirul $b$ si afiseaza in fisierul de iesire valoarea acestuia.
h2. Date de intrare
Fisierul de intrare $numar2.in$ ...
Fisierul de intrare $numar2.in$ contine pe prima linie doua numere naturale separate printr-un spatiu care reprezinta valoarea lui $N$ si valoarea lui $M$. Pe a doua linie se afla $N$ numere naturale prime separate prin cate un spatiu care reprezinta valorile elementelor sirului $a$. Aceste valori sunt dispuse in ordine strict crescatoare iar ultima dintre ele este mai mica decat un milion.
h2. Date de iesire
In fisierul de iesire $numar2.out$ ...
In fisierul de iesire $numar2.out$ va contine pe prima linie o singura valoare care reprezinta termenul de pe pozitia $M$ din sirul $b$.
h2. Restrictii
* $... ≤ ... ≤ ...$
* Pentru {$30%$} din teste $N ≤ 20$ , $M ≤ 1000$ , {$a{~1~} ≤ 50$}
* Pentru celelalte {$70%$} din teste {$21 ≤ N ≤ 100$}, {$1001 ≤ M ≤ 15000$}, {$51 ≤ {$a{~1~}$} ≤ 1000$}
* {$a{~n~} < 1000000$}
h2. Exemplu
table(example). |_. numar2.in |_. numar2.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
| 3 10
2 3 5
| 14 |
| 4 20
7 23 37 131
| 98 |
| 3 11111
977 1009 1031
| 3726237 |
h3. Explicatie
...
In exemplul 1, sirul $b$ e format din valorile: 2, 3, 4, 5, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 22... Pe pozitia 10 se afla numarul 14.
== include(page="template/taskfooter" task_id="numar2") ==
