Re: Programa para calcular el resto de una division
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 debian-user-spanish-request@lists.debian.org
with a subject of "unsubscribe". Trouble? Contact listmaster@lists.debian.org
Reply to: