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

Poveste si cerinta...

Se consideră numerele naturale N şi K şi cifrele nenule şi distincte c1, c2, ..., cN.
 
h2. Cerinta
 
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 div3.in conţine pe prima linie numerele naturale N şi K separate printr-un spaţiu, iar linia a doua cele N cifre distincte c1, c2, ..., cN, separate prin câte un spaţiu.

h2. Date de iesire

...

Fişierul div3.out va conţine o singură linie pe care va fi scris un singur număr natural, reprezentând numărul (modulo 4001) de numere de K cifre formate doar cu cifrele
c1, c2, ..., cN ÅŸi divizibile cu 3.

h2. Restrictii

* $1 ≤ N ≤ 9$
* $2 ≤ K ≤ 1000$

* $... ≤ ... ≤ ...$

h2. Exemplu
table(example). |_. div3.in |_. div3.out |