== include(page="template/taskheader" task_id="suman") ==
Poveste şi cerinţă...
Se da un numar natural $N$ si $K$ numere naturale $v{~1~}, ..., v{~K~}$. Calculati suma tuturor numerelor naturale din intervalul $[1,N]$ care sunt divizibile cu cel putin unul din numerele $v{~1~}, ..., v{~K~}$.
h2. Date de intrare
Fişierul de intrare $suman.in$ ...
Fişierul de intrare $suman.in$ contine pe prima linie numarul intreg $N$. Pe a doua linie se afla numarul intreg $K$. Pe a $i$-a din urmatoarele $K$ linii se gaseste numarul $v{~i~}$.
h2. Date de ieşire
În fişierul de ieşire $suman.out$ ...
În fişierul de ieşire $suman.out$ veti afisa suma tuturor numerelor naturale din intervalul $[1,N]$ care sunt divizibile cu cel putin unul din numerele $v{~1~}, ..., v{~K~}$.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1 ≤ N ≤ 1.000.000.000$
* $1 ≤ K ≤ 20$
* $1 ≤ v{~i~} ≤ N$
* *Aceasta problema are testele impartite in 2 grupe, valorand 30 si, respectiv, 70 de puncte.*
h2. Exemplu
table(example). |_. suman.in |_. suman.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|10
2
2
3
|42
|
h3. Explicaţie
...
$N=10$, $K=2$, $v{~1~}=2$ si $v{~2~}=3$. Numerele naturale din intervalul $[1,10]$ care sunt divizibile cu cel putin unul din numerele $2$ sau $3$ sunt: $2, 3, 4, 6, 8, 9, 10$. Suma lor este $2+3+4+6+8+9+10=42$.
== include(page="template/taskfooter" task_id="suman") ==
