Fişierul intrare/ieşire:suman.in, suman.outSursăSelectie individuala ACM ICPC, UPB 2009
AutorMugurel Ionut AndreicaAdăugată demugurelionutMugurel-Ionut Andreica mugurelionut
Timp execuţie pe test0.175 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Suman

Se da un numar natural N si K numere naturale v1, ..., vK. Calculati suma tuturor numerelor naturale din intervalul [1,N] care sunt divizibile cu cel putin unul din numerele v1, ..., vK.

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 vi.

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 v1, ..., vK.

Restricţii

  • 1 ≤ N ≤ 1.000.000.000
  • 1 ≤ K ≤ 20
  • 1 ≤ vi ≤ N
  • Aceasta problema are testele impartite in 2 grupe, valorand 30 si, respectiv, 70 de puncte.

Exemplu

suman.insuman.out
10
2
2
3
42

Explicaţie

N=10, K=2, v1=2 si v2=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.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content