Re: Programa para calcular el resto de una division
Uy, Por Dios... tienes razón... ¿cómo puedo cometer tantos errores al
escribir un programa? ;-) Que me perdonen los grandes maestros del
oficio...
El programa en cuestión es:
perl -MMath::BigInt=:constant -e 'print ((22**100000) % 23 )'
Aunque tarda un huevo... Con tu fórmula, por supuesto es mucho
más rápido, y también con "bc". Debería haber estudiado más matemáticas
;-)
Saludos!
diego
Por 09/May/2002, 22:15:58, decía Santiago Vila:
| 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).
|
|
| --
| To UNSUBSCRIBE, email to debian-user-spanish-request@lists.debian.org
| with a subject of "unsubscribe". Trouble? Contact listmaster@lists.debian.org
--
Diego Sevilla Ruiz http://ditec.um.es/~dsevilla dsevilla@um.es \ /\
Dpto. Ingeniería y Tecnología de Computadores http://ditec.um.es ) ( ')
Visitando el Extreme! Computing Lab http://extreme.indiana.edu ( / )
Indiana University, Bloomington http://www.iub.edu \(__)|
--
To UNSUBSCRIBE, email to debian-user-spanish-request@lists.debian.org
with a subject of "unsubscribe". Trouble? Contact listmaster@lists.debian.org
Reply to: