Fişierul intrare/ieşire:nrcuv1.in, nrcuv1.outSursăONI 2009, Baraj Gimnaziu
AutorDoru Popescu AnastasiuAdăugată deandrici_cezarAndrici Cezar andrici_cezar
Timp execuţie pe test0.1 secLimită de memorie4736 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

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.

Cerinţă 

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

Date de intrare

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

Date de ieşire

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

Restricţii

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

Exemplu

nrcuv1.innrcuv1.out
2
2
11
285271753811

Explicaţie

  1. Dacă notăm cu a şi b cele două litere distincte, cuvintele care ne interesează sunt aa şi bb.
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content