El número de Graham termina en 7. Es un número masivo, que en teoría requiere más información para almacenar que el tamaño del universo mismo. Sin embargo, es posible calcular los últimos dígitos del número de Graham.
Los últimos dígitos son:
02425950695064738395657479136519351798334535362521
43003540126026771622672160419810652263169355188780
38814483140652526168785095552646051071172000997092
91249544378887496062882911725063001303622934916080
25459461494578871427832350829242102091825896753560
43086993801689249889268099510169055919951195027887
17830837018340236474548882222161573228010132974509
27344594504343300901096928025352751833289884461508
94042482650181938515625357963996189939679054966380
03222348723967018485186439059104575627262464195387
Es posible que su programa no contenga estos (o números similares), pero debe calcularlos. Debe calcular 200 dígitos o más.
Salida a stdout. Tiempo de ejecución de un máximo de 2 minutos en hardware decente. El programa más corto gana.
3**7625597484987
mientras que Python sí :)Respuestas:
dc - 21 caracteres
Esto toma aproximadamente un minuto en mi computadora, y tomaría mucho más tiempo para valores mayores a 200. No genera ceros iniciales.
Aquí hay una versión un poco más larga pero más rápida (26 caracteres):
fuente
Haskell, 99
El rendimiento no es estelar, pero logra calcular 500 dígitos en un minuto en mi hardware de una década.
(por cierto, me encantaría saber sobre su rendimiento en hardware más moderno)
fuente
ghc -o g.exe g.hs
. No estoy seguro si esa es la mejor manera de compilar.ghc -O3 graham.hs
Las opciones recomendadas del documento en línea parecen ser-O2 -fvia-C
. (y parece que mi GHC ya tiene algunos lanzamientos atrás)-O3
y-O2 -fvia-C
, en unos 18,3 segundos.Python - 41 caracteres
499 dígitos
500 dígitos
fuente
Python -
625955 caracteresToma alrededor de 12 segundos en mi PC.
fuente
10**500
Axioma, 63 bytes
ungolf y resultado
# a = 203 significa que el número de len es> 200 también menas que no tiene un 0 primero ...
fuente
Headsecks, 602 bytes
Imprime los últimos 200 dígitos.
Por favor, elimine las nuevas líneas antes de ejecutar.
fuente