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ţă

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 nrcuv.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 nrcuv.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