Suman

suman

== include(page="template/taskheader" task_id="suman") ==

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~}$.

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$
* *Aceasta problema are testele impartite in 2 grupe, valorand 30 si, respectiv, 70 de puncte.*

* $... ≤ ... ≤ ...$

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") ==

3980