- Time limit: 1.00 s
- Memory limit: 128 MB
Tehtäväsi on laskea, montako bitin pituista bittijonoa on olemassa.
Esimerkiksi jos , niin vastaus on 8, koska bittijonot ovat 000, 001, 010, 011, 100, 101, 110 ja 111.
Syöte
Syötteen ainoalla rivillä on kokonaisluku : bittijonon pituus.
Tuloste
Ohjelmasi tulee tulostaa bittijonojen määrä modulo .
Rajat
Esimerkki
Syöte:
3
Tuloste:
8