nrcuv1

Nrcuv 1

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

Poveste şi cerinţă...

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$}.

h2. Date de intrare

Fişierul de intrare $nrcuv1.in$ ...

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

h2. Date de ieşire

În fişierul de ieşire $nrcuv1.out$ ...

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$}.
 

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

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|2
|2
|
|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