== include(page="template/taskheader" task_id="suman") ==
Se da un numar $N$ si $K$ numere $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$.
Poveste şi cerinţă...
h2. Date de intrare
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$.
Fişierul de intrare $suman.in$ ...
h2. Date de ieşire
Î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$.
În fişierul de ieşire $suman.out$ ...
h2. Restricţii
* $1 ≤ N ≤ 1.000.000.000$
* $1 ≤ K ≤ 20$
* $1 ≤ v_i ≤ N$
* $... ≤ ... ≤ ...$
h2. Exemplu
table(example). |_. suman.in |_. suman.out |
|10
2
2
3
|42
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
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") ==
