Cod sursa(job #2341867)
| Utilizator |  Alex Ionescu Oldpug |
Data | 12 februarie 2019 12:22:15 |
|---|---|---|---|
| Problema | Invers modular | Scor | 100 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva educationala | Marime | 0.19 kb |
#import<fstream>
int64_t a,b,x,y,z=1,r,c,d;main(){std::ifstream{"inversmodular.in"}>>a>>b;d=b;while(a)r=b%a,c=b/a,b=a,a=r,x=y-c*z,y=z,z=x;while(y<0)y+=d;std::ofstream{"inversmodular.out"}<<y;}