Fişierul intrare/ieşire:nrcuv.in, nrcuv.outSursăONI 2009 baraj gimnaziu
AutorDoru Popescu AnastasiuAdăugată defrancuCristian Francu francu
Timp execuţie pe test0.1 secLimită de memorie640 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Nrcuv (baraj gimnaziu)

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.

Cerinţă 

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

Date de intrare

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

Date de ieşire

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

Restricţii

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

Exemple

nrcuv.innrcuv.outExplicaţii
2
2
Dacă notăm cu a şi b cele două litere distincte, cuvintele care ne interesează sunt aa şi bb.
11
285271753811
 
Trebuie sa te autentifici pentru a trimite solutii. Click aici