Diferențe pentru problema/div între reviziile #17 si #16

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

Se consideră numerele naturale N și K și cifrele nenule și distincte $c[~1~], c[~2~], ..., c{-n-}$.
 

Se consideră numerele naturale N și K și cifrele nenule și distincte $c[~1~], c[~2~], ..., cN$.
$c[^1^]$

h2. Cerință

Să se determine câte numere de K cifre formate doar cu cifrele $c[~1~], c[~2~], ..., c[~n~]$ sunt divizibile cu 3. Pentru că acest număr poate fi foarte mare, rezultatul se va determina modulo 4 001.

Să se determine câte numere de K cifre formate doar cu cifrele c1, c2, ..., cN sunt divizibile cu 3. Pentru că acest număr poate fi foarte mare, rezultatul se va determina modulo 4001.

h2. Date de intrare

Fișierul de intrare div.in conține pe prima linie numerele naturale N și K separate printr-un spațiu, iar pe linia a doua cele N cifre distincte &c[~1~], c[~2~], ..., c[~n~]& separate prin câte un spațiu.

Fișierul de intrare div.in conține pe prima linie numerele naturale N și K separate printr-un spațiu, iar pe linia a doua cele N cifre distincte c1, c2, ..., cN, separate prin câte un spațiu.

h2. Date de ieșire

h2. Restricții

* $1 ≤  N ≤ 9$
* $2 ≤  K ≤  1 000$
* $1 ≤  c1, c2, ..., cN ≤  9$
* $Definim x modulo 4 001 ca fiind restul împărțirii întregi a lui x la 4 001. De exemplu, 4 002 modulo 4 001 este 1.$

* $1 <= N ≤ 9$
* $2 <= K <= 1 000$
* 1 <= c1, c2, ..., cN <= 9
* Definim x modulo 4001 ca fiind restul împărțirii întregi a lui x la 4001. De exemplu, 4002 modulo 4001 este 1.

* Proprietăți:

 $(a + b) modulo 4001 = (a modulo 4001 + b modulo 4 001) modulo 4 001$
 $(a * b) modulo 4001 = (a modulo 4001 * b modulo 4 001) modulo 4 001$

 (a + b) modulo 4001 = (a modulo 4001 + b modulo 4001) modulo 4001
 (a * b) modulo 4001 = (a modulo 4001 * b modulo 4001) modulo 4001

h2. Exemplu