Soluții trimise

Florin este iar în Drobeta-Turnu Severin. Din păcate nu a scăpat de hoții de buzunare care îi cauzează atâtea probleme! Aceștia l-au urmărit chiar și aici! Cu toate acestea, el a aflat cum poate sa scape de ei. Drobeta-Turnu Severin este un oraș sub forma de un graf orientat aciclic cu n noduri și m muchii. Pentru ca hoții să îi piardă urma, Florin (care se află în nodul 1) trebuie să ajungă în nodul n pe un anumit traseu. El a reușit să obțină o listă A cu p noduri. În drumul său de la 1 la n el trebuie sa parcurgă aceste p noduri în ordinea în care sunt date, altfel acesta nu va scăpa de hoți! Aflați numărul de trasee posibile de la 1 la n astfel încât să se treacă prin cele p noduri în ordinea în care sunt date. Pentru că rezultatul poate fi foarte mare, se va afișa restul împărțirii acestuia la 1.000.000.007.