Cod sursa(job #157630)
Utilizator | Data | 13 martie 2008 10:14:21 | |
---|---|---|---|
Problema | Factorial | Scor | 90 |
Compilator | fpc | Status | done |
Runda | Arhiva de probleme | Marime | 0.33 kb |
var a,p,x,n,d:longint;
f,g:text;
begin
assign(f,'fact.in'); reset(f);
readln(f,p); close(f);
assign(g,'fact.out'); rewrite(g);
if p=0 then writeln(g,'1')
else begin
a:=0; x:=305175781; n:=1220703125;
repeat
a:=a+(p div x)*n;
n:=n div 5;
d:=(p div x)*x;
p:=p-d;
x:=(x-1)div 5;
until p=0;
writeln(g,a);
end;
close(g);
end.