Cod sursa(job #1483800)
Utilizator | Data | 9 septembrie 2015 22:24:48 | |
---|---|---|---|
Problema | Invers modular | Scor | 0 |
Compilator | c | Status | done |
Runda | Arhiva educationala | Marime | 0.24 kb |
#include<stdio.h>
void main()
{
int a, n, x;
printf("Dati a:");
scanf("%d", &a);
printf("Dati n:");
scanf("%d", &n);
int i;
for (i = 1; i <= (n - 1); i++)
{
if ((a*i) % n == 1)
{
printf("%d", i);
break;
}
}
}