[Programa C] Multiplicacion de numeros muy grandes
Recientemente multiplicanto numeros muy grandes uno se enfrenta al problema de los tipos de datos estandar en las computadoras muchas veces no dan abasto para numeros muy grandes.
Claro ya existen librerias que hacen lo antes mencionado pero uno como programador deberia de hacer algo sencillo por su cuenta como ejercicio recreativo.
El problema surgio al estar calculando las permutaciones posibles en el juego de Bingo siendo estas en su posicion numero 30 con 60 numeros un total poco mas de 31 octillones.
Al principio trate de calcular los numeros a mano pero al final del proceso no sabras se cometistes algun error en el proceso de multiplicar 30 numeros continuos, asi que para comprobar los numeros a los cuales llegue fue necesario programar un programa que haga lo mismo.
El programa basicamente imita la forma de multiplicacion manual.
Teniendo este algoritmo no es dificil hacer una funcion que tenga dos parametros como factores y devuelva un apuntador a la cadena de texto que contiene el producto de la multiplicacion.
Y ahora si, podemos hacer un programa que me devuelva el numero de permutaciones posibles de los numeros en el juego de bingo.
Y el resultado es el siguiente.
60 x 59 = 3540
3540 x 58 = 205320
205320 x 57 = 11703240
11703240 x 56 = 655381440
655381440 x 55 = 36045979200
36045979200 x 54 = 1946482876800
1946482876800 x 53 = 103163592470400
103163592470400 x 52 = 5364506808460800097324143840000
5364506808460800097324143840000 x 51 = 273589847231500804963531335840000
273589847231500804963531335840000 x 50 = 13679492361575040248176566792000000
13679492361575040248176566792000000 x 49 = 670295125717176972160651772808000000
670295125717176972160651772808000000 x 48 = 32174166034424494663711285094784000000
32174166034424494663711285094784000000 x 47 = 1512185803617951249194430399454848000000
1512185803617951249194430399454848000000 x 46 = 69560546966425757462943798374923008000000
69560546966425757462943798374923008000000 x 45 = 3130224613489159085832470926871535360000000
3130224613489159085832470926871535360000000 x 44 = 137729882993522999776628720782347555840000000
137729882993522999776628720782347555840000000 x 43 = 5922384968721488990395034993640944901120000000
5922384968721488990395034993640944901120000000 x 42 = 248740168686302537596591469732919685847040000000
248740168686302537596591469732919685847040000000 x 41 = 10198346916138404041460250259049707119728640000000
10198346916138404041460250259049707119728640000000 x 40 = 407933876645536161658410010361988284789145600000000
407933876645536161658410010361988284789145600000000 x 39 = 15909421189175910304677990404117543106776678400000000
15909421189175910304677990404117543106776678400000000 x 38 = 604558005188684591577763635356466638057513779200000000
604558005188684591577763635356466638057513779200000000 x 37 = 22368646191981329888377254508189265608128009830400000000
22368646191981329888377254508189265608128009830400000000 x 36 = 805271262911327875981581162294813561892608353894400000000
805271262911327875981581162294813561892608353894400000000 x 35 = 28184494201896475659355340680318474666241292386304000000000
28184494201896475659355340680318474666241292386304000000000 x 34 = 958272802864480172418081583130828138652203941134336000000000
958272802864480172418081583130828138652203941134336000000000 x 33 = 31623002494527845689796692243317328575522730057433088000000000
31623002494527845689796692243317328575522730057433088000000000 x 32 = 1011936079824891062073494151786154514416727361837858816000000000
1011936079824891062073494151786154514416727361837858816000000000 x 31 = 31370018474571622924278318705370789946918548216973623296000000000
Saludos!
Claro ya existen librerias que hacen lo antes mencionado pero uno como programador deberia de hacer algo sencillo por su cuenta como ejercicio recreativo.
El problema surgio al estar calculando las permutaciones posibles en el juego de Bingo siendo estas en su posicion numero 30 con 60 numeros un total poco mas de 31 octillones.
Al principio trate de calcular los numeros a mano pero al final del proceso no sabras se cometistes algun error en el proceso de multiplicar 30 numeros continuos, asi que para comprobar los numeros a los cuales llegue fue necesario programar un programa que haga lo mismo.
El programa basicamente imita la forma de multiplicacion manual.
Teniendo este algoritmo no es dificil hacer una funcion que tenga dos parametros como factores y devuelva un apuntador a la cadena de texto que contiene el producto de la multiplicacion.
Y ahora si, podemos hacer un programa que me devuelva el numero de permutaciones posibles de los numeros en el juego de bingo.
Y el resultado es el siguiente.
60 x 59 = 3540
3540 x 58 = 205320
205320 x 57 = 11703240
11703240 x 56 = 655381440
655381440 x 55 = 36045979200
36045979200 x 54 = 1946482876800
1946482876800 x 53 = 103163592470400
103163592470400 x 52 = 5364506808460800097324143840000
5364506808460800097324143840000 x 51 = 273589847231500804963531335840000
273589847231500804963531335840000 x 50 = 13679492361575040248176566792000000
13679492361575040248176566792000000 x 49 = 670295125717176972160651772808000000
670295125717176972160651772808000000 x 48 = 32174166034424494663711285094784000000
32174166034424494663711285094784000000 x 47 = 1512185803617951249194430399454848000000
1512185803617951249194430399454848000000 x 46 = 69560546966425757462943798374923008000000
69560546966425757462943798374923008000000 x 45 = 3130224613489159085832470926871535360000000
3130224613489159085832470926871535360000000 x 44 = 137729882993522999776628720782347555840000000
137729882993522999776628720782347555840000000 x 43 = 5922384968721488990395034993640944901120000000
5922384968721488990395034993640944901120000000 x 42 = 248740168686302537596591469732919685847040000000
248740168686302537596591469732919685847040000000 x 41 = 10198346916138404041460250259049707119728640000000
10198346916138404041460250259049707119728640000000 x 40 = 407933876645536161658410010361988284789145600000000
407933876645536161658410010361988284789145600000000 x 39 = 15909421189175910304677990404117543106776678400000000
15909421189175910304677990404117543106776678400000000 x 38 = 604558005188684591577763635356466638057513779200000000
604558005188684591577763635356466638057513779200000000 x 37 = 22368646191981329888377254508189265608128009830400000000
22368646191981329888377254508189265608128009830400000000 x 36 = 805271262911327875981581162294813561892608353894400000000
805271262911327875981581162294813561892608353894400000000 x 35 = 28184494201896475659355340680318474666241292386304000000000
28184494201896475659355340680318474666241292386304000000000 x 34 = 958272802864480172418081583130828138652203941134336000000000
958272802864480172418081583130828138652203941134336000000000 x 33 = 31623002494527845689796692243317328575522730057433088000000000
31623002494527845689796692243317328575522730057433088000000000 x 32 = 1011936079824891062073494151786154514416727361837858816000000000
1011936079824891062073494151786154514416727361837858816000000000 x 31 = 31370018474571622924278318705370789946918548216973623296000000000
Saludos!
Comentarios