Atenție! Aceasta este o versiune veche a paginii., scrisă la 2016-05-02 14:43:45.000.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fișierul intrare/ieșire | drumuri.in, drumuri.out | Sursă | ad-hoc |
|---|---|---|---|
| Autor | Victor Manz | Adăugată de |
Victor Manz
•
vmanz
|
| Timp de execuție pe test | 0.05 sec | Limită de memorie | 512 KB |
| Scorul tău | N/A | Dificultate |
  2
|
Poți vedea testele pentru această problemă accesând
atașamentele
.
Vezi soluțiile trimise | Statistici
Drumuri
Care este numărul maxim de drumuri optime (drumuri cu număr minim de arce) care pot exista între două vârfuri ale unui graf orientat cu N vârfuri?
Date de intrare
Fișierul de intrare drumuri.in conține un singur număr natural N.
Date de ieșire
În fișierul de ieșire drumuri.out se va scrie un singur număr D reprezentând restul la împărțirea cu 9001 al numărului maxim de drumuri optime care pot exista între două vârfuri ale unui graf orientat cu N vârfuri.
Restricții
- $2 ≤ N ≤ 1018 $
Exemplu
| drumuri.in | drumuri.out |
|---|---|
| This is some text written on multiple lines. |
This is another text written on multiple lines. |
Explicație
...
Trebuie să te autentifici pentru a trimite soluții. Click aici
