050 Iepuri

[•miculprogramator]

Am ridicat la putere logaritmic astfel:

Cod:

long long tip;   
long long put(long nr, long N)   
{   
    if(N==0) return 1;   
    if(N%2==1) return (nr*put(nr,N-1))%666031;   
    tip=put(nr,N/2)%666031;   
    return tip*tip%666031;   
} 

Apeland apoi:

Cod:

for (i=0;i<3;i++)
        for (j=0;j<3;j++)
            {
            nr=M[i][j];
            M[i][j]=put(nr,N);
            }

Insa matricea mea in loc sa fie:

0 1 0
0 0 1
1 1 1

Este:
0 1 0
0 0 1
0 0 0

1^5==1 , de ce apare 0 ? 

[•Mishu91]

Cum zicea si sima_cotizo mai devreme problema asta necesita niste cunostinte elementare a matricelor de clasa a 11-a. Ridicarea la putere a unei matrice nu inseamna ridicarea la putere a fiecarui element, ci inmultirea ei cu ea insasi de N ori, iar inmultirea a 2 matrice e putin mai complicata decat suna. Motiv pentru care e mai sanatos sa lasi problema asta pentru mai tarziu, ca sa inveti ceva din ea

[•APOCALYPTO]

Salut!
Ce este special la testul 10 de il pic?
M-au uitat si pe sursele utilizatorilor care au luat 100 si nu imi dau seama unde pierde codul meu timp de executie.

[•toni2007]

Incearca sa pui k, i, j in loc de i, j, k atunci cand inmultesti matricile. Adica pune al treilea for inaintea primului.

[•APOCALYPTO]

Pana la urma problema era la:
 
   for(i=0;(1<<i)<=N-2;i++)

N fiind long long a trebuit sa scriu:
   
   for(i=0;(1LL<<i)<=N-2;i++)

Si am luat 100.

[•Teodor94]

fara long long se ia 0 puncte?

[•claudiu.ncl]

fatall error

[•theo.stoican]

Nasoala chestia cu 1LL << i in loc de 1 << i.