- Time limit: 1.00 s
- Memory limit: 128 MB
Tehtäväsi on laskea, montako kiinnostavaa $n$ merkin ketjua on olemassa.
Syöte
Syötteenä on kokonaisluku $n$.
Tuloste
Tulosta ketjujen määrä modulo $10^9+7$.
Rajat
- $1 \le n \le 10^{18}$
Syöte:
8
Tuloste:
47088