Cod sursa(job #234857)

Utilizator valytgjiu91stancu vlad valytgjiu91 Data 22 decembrie 2008 09:32:39
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator fpc Status done
Runda Arhiva educationala Marime 0.38 kb
var n,p:integer;
f,g:text;
function putere(x,n:integer):int64;
var p:int64;
i:integer;
begin
if n=0 then putere:=1
    else if n mod 2=0 then putere:=sqr(putere(x,n div 2))
                         else putere:=x*putere(x,n-1);

end;
begin
assign(f,'lgput.in');
reset(f);
readln(f,n,p);
close(f);
assign(g,'lgput.out');
rewrite(g);
writeln(g,putere(n,p));
close(g);
end.