Fișierul intrare/ieșire mare.in, mare.out Sursă Olimpiada Cunoasterii
Autor Mihai Bunget Adăugată de avatar mihaibun Bunget Mihai mihaibun
Timp de execuție pe test 0.1 sec Limită de memorie 16384 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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.

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 3 categorii