Vrijeme: 19:20

Ja volim samo TB #4

Definirajmo niz (a_n) s a_1=0, a_2=1 i za n > 2 je a_n=\overline{a_{n-1}a_{n-2}} (a_n dobijemo tako što zapišemo znamenke od a_{n-1} i nakon njih znamenke od a_{n-2}, npr. a_3=\overline{a_2a_1}=10). Koliko ima prirodnih i < 10^9+7 takvih da 11 | a_i?