| Fișierul intrare/ieșire | nrcuv.in, nrcuv.out | Sursă | ONI 2009 baraj gimnaziu |
|---|---|---|---|
| Autor | Doru Popescu Anastasiu | Adăugată de |
Cristian Frâncu
•
francu
|
| Timp de execuție pe test | 0.1 sec | Limită de memorie | 640 KB |
| Scorul tău | N/A | Dificultate |
  2
|
Poți vedea testele pentru această problemă accesând
atașamentele
.
Vezi soluțiile trimise | Statistici
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.in | nrcuv.out | Explicaț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 să te autentifici pentru a trimite soluții. Click aici
