nrcuv1

Nrcuv 1

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

Se dă un alfabet format din  $n$ litere distincte. Cu aceste litere se pot forma cuvinte de $n$ litere. Dintre acestea ne interesează cuvintele  în care există cel puţin o literă care apare de cel puţin două ori. Notăm cu $nr$ numărul acestor cuvinte.

Se dă un alfabet format din $n$ litere distincte. Cu aceste litere se pot forma cuvinte de $n$ litere. Dintre acestea ne interesează cuvintele în care există cel puţin o literă care apare de cel puţin două ori. Notăm cu $nr$ numărul acestor cuvinte.

h2. Cerinţă

Să se scrie un program care cunoscând $n$ , determină $nr$ .

Să se scrie un program care cunoscând {$n$}, determină {$nr$}.

h2. Date de intrare

Fişierul de intrare $nrcuv1.in$ conţine pe prima linie numărul natural $n$ .

Fişierul de intrare $nrcuv1.in$ conţine pe prima linie numărul natural {$n$}.

h2. Date de ieşire

Fişierul de ieşire $nrcuv1.out$ conţine pe prima linie numărul $nr$ .

Fişierul de ieşire $nrcuv1.out$ conţine pe prima linie numărul {$nr$}.

h2. Restricţii

•	$1$ ≤ $n$ ≤ $100$
•	Pentru 20% din teste $n$ < $11$ .

* {$1 ≤ n ≤ 100$}
* Pentru {$20%$} din teste {$n < 11$}.

h2. Exemplu

|2
|2
|

 
h3. Explicaţie
 
Dacă notăm cu a şi b cele două litere distincte, cuvintele care ne interesează sunt aa şi bb.
 
table(example). |_. nrcuv1.in |_. nrcuv1.out |

|11
|285271753811
|

h3. Explicaţie
 
# Dacă notăm cu $a$ şi $b$ cele două litere distincte, cuvintele care ne interesează sunt $aa$ şi {$bb$}.

== include(page="template/taskfooter" task_id="nrcuv1") ==

3920