Cod sursa(job #849255)
Utilizator | Data | 6 ianuarie 2013 19:18:00 | |
---|---|---|---|
Problema | Ridicare la putere in timp logaritmic | Scor | 30 |
Compilator | fpc | Status | done |
Runda | Arhiva educationala | Marime | 0.29 kb |
var p,n,a,b:int64;
f,g:text;
begin
assign (f,'lgput.in');
assign (g,'lgput.out');
reset(f);
rewrite(g);
read(f,n,p);
a:=1;
b:=p;
while b>0 do begin
a:=a*n;
b:=b-1;
if a > 1000000000000000000 then
a := a mod 1999999973;
end;
writeln(g,a mod 1999999973);
close(g);
end.