Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | grigo.in, grigo.out | Sursă | Junior Challenge 2008 |
| Autor | Adrian Airinei | Adăugată de |  Airinei Adrian •astronomy |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 6144 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Grigo
Grigo, un celebru personaj mioritic, a studiat recent la facultate teoria permutarilor. O permutare este un sir de N numere naturale de la 1 la N astfel incat fiecare numar apare exact o singura data in sir. Pentru o permutare P cu N elemente spunem ca pozitia i este vizibila daca si numai daca i=1 sau Pj<Pi pentru orice j<i. Buru ii furnizeaza lui Grigo o lista cu M numere naturale distincte i1, i2 .. iM si Grigo trebuie sa afle numarul de permutari distincte cu N elemente astfel incat numai pozitiile i1, i2 .. iM sa fie vizibile. Ajutati-l pe Grigo afland restul impartirii acestui numar la 1 000 003.
Date de intrare
Fisierul de intrare grigo.in va contine pe prima linie numarele N si M, separate printr-un singur spatiu, avand semnificatia din enunt. Pe a doua linie se afla M numere naturale i1, i2 .. iM care reprezinta pozitiile care trebuie sa fie vizibile.
Date de iesire
In fisierul de iesire grigo.out ...
Restrictii
- ... ≤ ... ≤ ...
Exemplu
| grigo.in | grigo.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicatie
...
