Cod sursa(job #849253)
| Utilizator |  Caliman Alexandru caliman_al |
Data | 6 ianuarie 2013 19:17:14 |
|---|---|---|---|
| Problema | Ridicare la putere in timp logaritmic | Scor | 30 |
| Compilator | fpc | Status | done |
| Runda | Arhiva educationala | Marime | 0.28 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 > 1000000000000000 then
a := a mod 1999999973;
end;
writeln(g,a mod 1999999973);
close(g);
end.
