Cod sursa(job #565732)
| Utilizator |  petruta andrei promix2012 |
Data | 28 martie 2011 11:12:29 |
|---|---|---|---|
| Problema | Ridicare la putere in timp logaritmic | Scor | 10 |
| Compilator | fpc | Status | done |
| Runda | Arhiva educationala | Marime | 0.35 kb |
program lgpu23t;
const fi='lgput.in';
fo='lgput.out';
mu=1999999973;
var f,g:text;
n,m:longint;
p,t:qword;
begin
assign(f,fi);
reset(f);
assign(g,fo);
rewrite(g);
read(f,n,m);
t:=1;
while m<>0 do
begin
if m mod 2=1 then
t:=(t*n) mod mu;
n:=(n*n) mod mu;
m:=m div 2;
end;
write(g,t);
close(f);
close(g);
end.
