Fişierul intrare/ieşire:mare.in, mare.outSursăOlimpiada Cunoasterii
AutorBunget MihaiAdăugată demihaibunBunget Mihai mihaibun
Timp execuţie pe test0.1 secLimită de memorie16384 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Mare (clasele 5-6)

Scufiţa Roşie a plecat la bunica ei să-i ducă ceva de mâncare. Trecând prin pădure s-a oprit într-o poieniţă pentru ca lupul să aibă timp să ajungă înaintea ei la casa bunicii(citise povestea!). Aici a găsit o coală de hârtie pe care erau scrise numerele naturale de la 1 la N. Ea s-a gândit să le grupeze câte x1 şi să le adune, iar numerele rămase negrupate să le şteargă. Cu sumele obţinute a format alt şir de numere pe care le-a grupat câte x2 şi le-a adunat, cele rămase ştergându-le. După ce a repetat operaţia de M ori s-a întrebat câte dintre numerele rămase sunt divizibile cu numărul prim P.

Date de intrare

Fişierul de intrare mare.in conţine pe prima linie numerele naturale N, M şi P separate prin spaţiu, iar pe linia a doua numerele x1 , x2 ,..., xM separate prin spaţiu.

Date de ieşire

În fişierul de ieşire mare.out se va afişa numărul de numere din şirul format care sunt divizibile cu P.

Restricţii

  • 1 ≤ N ≤ 2.000.000.000
  • 1 ≤ M ≤ 6
  • 2 ≤ x 1 , x 2 ,..., x M ≤ 10
  • 2 ≤ P ≤ 100
  • P este număr prim

Exemple

mare.inmare.outExplicaţíe
13 1 5
3
1
Numerele de la 1 la 12 le grupăm câte 3 şi le însumăm 1+2+3, 4+5+6, 7+8+9, 10+11+12 (numărul 13 se şterge)
obţinând şirul 6 15 24 33. Acesta conţine un număr divizibil cu 5.
19 2 2
2 4
2
Numerele de la 1 la 19 se grupează câte două, se însumează şi se obţine şirul 3 7 11 15 19 23 27 31 35 (19
se şterge), apoi numerele din noul şir se grupează câte 4, se însumează şi se obţine şirul 36 100 (35 se şterge).
Acesta conţine două numere divizibile cu 2.
Trebuie sa te autentifici pentru a trimite solutii. Click aici