| Fişierul intrare/ieşire: | nrcuv1.in, nrcuv1.out | Sursă | ONI 2009, Baraj Gimnaziu |
| Autor | Doru Popescu Anastasiu | Adăugată de |  Andrici Cezar •andrici_cezar |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 4736 kbytes |
| Scorul tău | N/A | Dificultate | N/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.in | nrcuv1.out |
|---|---|
| 2 | 2 |
| 11 | 285271753811 |
Explicaţie
- 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
remote content
