1299 Invazie

[•klamathix]

Aici puteti discuta despre problema Invazie.

[•PlayLikeNeverB4]

Nu s-a completat in articolul de solutii. As fi curios de solutia mai buna decat exponentierea de matrice.

[•Florian]

Gandeste-te care este suma tantarilor la momentul N, si care este diferenta lor la momentul N. Daca stii astea doua numere, ai sistem simplu cu doua ecuatii si doua necunoscute. 

[•gabitzish1]

Gandeste-te care este suma tantarilor la momentul N, si care este diferenta lor la momentul N. Daca stii astea doua numere, ai sistem simplu cu doua ecuatii si doua necunoscute.  

E off-topic, dar mi se pare amuzant : Dupa ce se obtine sistemul de ecuatii, se aplica indicatiile din video'ul urmator http://www.youtube.com/watch?v=zR1ag0i884M

[•PlayLikeNeverB4]

Cu ajutorul sfaturilor voastre si, desigur, ale lui Gigi Becali, mi-a iesit. Mersi! 

[•tzipleatud]

Se poate trece de 20 puncte (restul TLE) cu exponentiere rapida de matrice(sa stiu daca are rost sa ma chinui sa optimizez)? Multumesc anticipat!

[•PlayLikeNeverB4]

Si eu 20 am luat cu acea metoda, dar unii au luat si 100. Poti face niste bulaneli la inmultirea matricelor.

[•tzipleatud]

Ok, mersi de raspuns!