Diferente pentru problema/div3 intre reviziile #2 si #13

Diferente intre titluri:

div3
Div3

Diferente intre continut:

== include(page="template/taskheader" task_id="div3") ==
Se consideră numerele naturale N şi K şi cifrele nenule şi distincte c1, c2, ..., cN.
Se considera numerele naturale $N$ si $K$ si cifrele nenule si distincte {$c{~1~}$}, {$c{~2~}$}, ..., {$c{~N~}$}.
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.
Sa se determine cate numere de $K$ cifre formate doar cu cifrele {$c{~1~}$}, {$c{~2~}$}, ..., {$c{~N~}$} sunt divizibile cu 3. Pentru ca acest numar 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.
Fisierul $div3.in$ contine pe prima linie numerele naturale $N$ si $K$ separate printr-un spatiu, iar linia a doua cele $N$ cifre distincte, {$c{~1~}$}, {$c{~2~}$}, ..., {$c{~N~}$}, separate prin cate un spatiu.
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.
Fisierul $div3.out$ va contine o singura linie pe care va fi scris un singur numar natural, reprezentand numarul (modulo {$4001$}) de numere de $K$ cifre formate doar cu cifrele {$c{~1~}$}, {$c{~2~}$}, ..., {$c{~N~}$} si divizibile cu 3.
h2. Restrictii
* $1 ≤ N ≤ 9$
* $2 ≤ K ≤ 1000$
* $... ≤ ... ≤ ...$
* $1 ≤ c{~1~}, c{~2~}... c{~N~} ≤ 9$
* Definim $x modulo 4001$ ca fiind restul impartirii intregi a lui $x$ la {$4001$}. De exemplu, $4002 modulo 4001$ este {$1$}.
* {$(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
table(example). |_. div3.in |_. div3.out |
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|
 
h3. Explicatie
 
...
| 3 2
1 3 2|3|
== include(page="template/taskfooter" task_id="div3") ==
 
 
 

Nu exista diferente intre securitate.

Diferente intre topic forum:

 
1924