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