El jueves 09 de mayo de 2002 a las 22:15:58 +0200, Santiago Vila escribi�:
> Diego Sevilla Ruiz:
> > perl -MMath::BigInt -e 'print 22^1000000 % 23'
> >
> > (el resultado es 16, espero que este bien ;-)
>
> Vaya, pues siento ser aguafiestas, pero el caso es que 22^1000000 (mod 23)
> es lo mismo que (-1)^1000000 (mod 23) y como 1000000 es par, sale 1.
>
> En general, si p es primo y 1 <= a <= p-1 entonces a^{p-1} = 1 (mod p).
> En tu caso tienes que 1000000 = 22 * 45454 + 12 con lo cual es suficiente
> con calcular 22^12 (mod 23).
Muchas gracias a todos por sus respuestas, justamente lo que yo debo
hacer es aplicar el teorema peque�o de fermat, exponenciaci�n r�pida y
el teorema chino del resto, dependiendo de como este dado el problema
pero estaba buscando alg�n programa que haga ese calculo para poder
chequear los problemas que vaya resolviendo, esa cuenta que puse fue a
modo de ejemplo.
Estuve leyendo el man de bc y encontre el operador % que resulve mi
problema, gracias nuevamente.
--
To UNSUBSCRIBE, email to [EMAIL PROTECTED]
with a subject of "unsubscribe". Trouble? Contact [EMAIL PROTECTED]
