Pagini recente » Istoria paginii runda/recapitulare_finala/clasament | Diferente pentru algoritmiada-2009/clasament/runda-finala/5-8 intre reviziile 3 si 4 | Diferente pentru fmi-no-stress-4/solutii intre reviziile 13 si 12 | Istoria paginii runda/simulare19/clasament | Diferente pentru fmi-no-stress-4/solutii intre reviziile 14 si 13
Nu exista diferente intre titluri.
Diferente intre continut:
Se preproceseaza sirul lui Fibonacci pana $1 milion$ si se raspunde in $O(1)$ la fiecare din cele $T$ teste.
h4. $Solutia 4: O(log(N)) pe fiecare din cele T teste - 70 puncte$
h4. $Solutia 4: O(8*log(N)) pe fiecare din cele T teste - 70 puncte$
Se foloseste ridicarea la putere in timp logaritmic a matricei $((0,1),(1,1))$, asa cum este prezentat in articolul acesta: 'Al k-lea termen Fibonacci':problema/kfib.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
