Cod sursa(job #2822092)
Utilizator | Data | 23 decembrie 2021 15:51:42 | |
---|---|---|---|
Problema | Invers modular | Scor | 10 |
Compilator | c-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.33 kb |
#include <stdio.h>
int main()
{
FILE *fin, *fout;
int a, n, ca;
fin=fopen("inversmodular.in", "r");
fscanf(fin, "%d%d", &a, &n);
fclose(fin);
ca=a;
while((a-1)%n!=0){
a+=ca;
}
fout=fopen("inversmodular.out", "w");
fprintf(fout, "%d", a/ca);
fclose(fout);
return 0;
}