Cod sursa(job #291404)
| Utilizator |  Aab Bba inlinestunter19 |
Data | 29 martie 2009 19:23:15 |
|---|---|---|---|
| Problema | Invers modular | Scor | 0 |
| Compilator | fpc | Status | done |
| Runda | Arhiva educationala | Marime | 0.25 kb |
var a,x,n,p:longint; f,g:text;
begin
assign(f,'inversmodular.in'); reset(f);
read(f,a,n); close(f);
p:=a*x;
if (p mod n)=1 then
begin
x:=(p div a);
end
else x:=0;
assign(g,'inversmodular.out'); rewrite(g);
write(g,x); close(g);
end.