[Ayuda] Funcion Inverso Multiplicativo
Publicado por abraham (21 intervenciones) el 21/05/2016 01:10:08
Hola programadores, tengo una duda, espero y me puedan ayudar.
-es que quiero saber el funcionamiento de esta funcion, es la funcion de inverso multiplicativo o algoritmo ext. de euclides. Ojala y me puedan ayudar
-es que quiero saber el funcionamiento de esta funcion, es la funcion de inverso multiplicativo o algoritmo ext. de euclides. Ojala y me puedan ayudar
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
long int modInverse(int a, int m)
{
int m0 = m, t, q;
int x0 = 0, x1 = 1;
if (m == 1)
return 0;
while (a > 1)
{
q = a / m;
t = m;
m = a % m, a = t;
t = x0;
x0 = x1 - q * x0;
x1 = t;
}
if (x1 < 0)
x1 += m0;
return x1;
}
Valora esta pregunta
0