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 [EMAIL PROTECTED]
| with a subject of "unsubscribe". Trouble? Contact [EMAIL PROTECTED]
--
Diego Sevilla Ruiz http://ditec.um.es/~dsevilla [EMAIL PROTECTED] \ /\
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 [EMAIL PROTECTED]
with a subject of "unsubscribe". Trouble? Contact [EMAIL PROTECTED]
