Cod sursa(job #670538)
Utilizator | Lajos Pongracz pongraczlajos | Data | 29 ianuarie 2012 13:51:54 |
---|---|---|---|
Problema | Ridicare la putere in timp logaritmic | Scor | 10 |
Compilator | fpc | Status | done |
Runda | Arhiva educationala | Marime | 0.4 kb |
const modulo = 1999999973;
var n,p:int64;
f:text;
function hatvany(n,p:int64):int64;
var k:int64;
begin
if p=0 then hatvany:=1
else begin
k:=hatvany(n,p div 2);
if (p mod 2 = 0) then hatvany:=k*k
else hatvany:=k*k*n;
end;
end;
begin
assign(f,'lgput.in');
reset(f);
read(f,n,p);
close(f);
assign(f,'lgput.out');
rewrite(f);
write(f,hatvany(n,p) mod modulo);
close(f);
end.