- Time limit: 1.00 s
- Memory limit: 512 MB
Sinulla on taulukko, jossa on kokonaislukua. Kuljet taulukon läpi vasemmalta oikealle ja poimit matkalla haluamasi luvut.
Montako erilaista epätyhjää lukujonoa voit muodostaa tällä tavalla?
Syöte
Syötteen ensimmäisellä rivillä on kokonaisluku : taulukon koko.
Seuraavalla rivillä on kokonaislukua : taulukon sisältö.
Tuloste
Tulosta yksi kokonaisluku: lukujonojen määrä modulo .
Rajat
Esimerkki
Syöte:
3 1 2 1
Tuloste:
6
Selitys: Lukujonot ovat , , , , ja .