- Time limit: 1.00 s
- Memory limit: 128 MB
Pelaat peliä, jossa on tasoa ja niiden välillä teleporttia.
Tehtäväsi on päästä tasolta tasolle tasan teleportin kautta. Montako tapaa tähän on olemassa?
Syöte
Syötteen ensimmäisellä rivillä on kolme kokonaislukua , ja : tasojen määrä, teleporttien määrä ja askelten määrä. Tasot on numeroitu kokonaisluvuin .
Sitten syötteessä on riviä, joista jokainen kuvaa yhden teleportin. Rivillä on kaksi kokonaislukua ja : teleportti vie tasolta tasolle .
Tuloste
Tulosta reittien määrä modulo .
Rajat
Esimerkki
Syöte:
3 4 8 1 2 2 3 3 1 3 2
Tuloste:
2
Selitys: Reitit ovat ja .