Fișierul intrare/ieșire | mare.in, mare.out | Sursă | Olimpiada Cunoasterii |
---|---|---|---|
Autor | Mihai Bunget | Adăugată de | Bunget Mihai • mihaibun |
Timp de execuție pe test | 0.1 sec | Limită de memorie | 16384 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
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.in | mare.out | Explicațí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. |