Vrijeme: 12:36

Ja volim samo TB #2

Zadan je niz (a_n) takav da je a_0=1, a_1=4 i a_n=3a_{n-1}+4a_{n-2}. Koliko ima prirodnih brojeva p \leq 10^6 za koje postoji prirodan q \leq 10^6 takav da p | a_q-1?