Liczba Grahama kończy się na 7. Jest to liczba ogromna, teoretycznie wymagająca więcej informacji do przechowywania niż rozmiar samego wszechświata. Można jednak obliczyć kilka ostatnich cyfr liczby Grahama.
Ostatnie kilka cyfr to:
02425950695064738395657479136519351798334535362521
43003540126026771622672160419810652263169355188780
38814483140652526168785095552646051071172000997092
91249544378887496062882911725063001303622934916080
25459461494578871427832350829242102091825896753560
43086993801689249889268099510169055919951195027887
17830837018340236474548882222161573228010132974509
27344594504343300901096928025352751833289884461508
94042482650181938515625357963996189939679054966380
03222348723967018485186439059104575627262464195387
Twój program może nie zawierać tych (lub podobnych liczb), ale musi je obliczyć. Musi obliczyć 200 cyfr lub więcej.
Wyjście na standardowe wyjście. Czas działania maksymalnie 2 minuty na przyzwoitym sprzęcie. Najkrótszy program wygrywa.
3**7625597484987
podczas gdy Python robi :)Odpowiedzi:
dc - 21 znaków
To zajmuje około minuty na moim komputerze i zajęłoby dużo dłużej dla wartości większych niż 200. Nie generuje zer wiodących.
Oto nieco dłuższa, ale szybsza wersja (26 znaków):
źródło
Haskell, 99
Wydajność nie jest gwiezdna, ale udało mi się obliczyć 500 cyfr w ciągu minuty na moim dziesięcioletnim sprzęcie.
(przy okazji, chciałbym usłyszeć o jego wydajności na bardziej nowoczesnym sprzęcie)
źródło
ghc -o g.exe g.hs
. Nie jestem pewien, czy to najlepszy sposób na kompilację.ghc -O3 graham.hs
Zalecane opcje badass z dokumentu online wydają się być-O2 -fvia-C
. (i wygląda na to, że mój GHC ma już kilka wydań)-O3
i-O2 -fvia-C
, w około 18,3 sekundy.Python - 41 znaków
499 cyfr
500 cyfr
źródło
Python -
625955 znakówNa moim komputerze trwa około 12 sekund.
źródło
10**500
Aksjomat, 63 bajty
golf i wynik
# a = 203 oznacza, że liczba len wynosi> 200, to też oznacza, że najpierw nie ma żadnych 0 ...
źródło
Zagłówki, 602 bajty
Drukuje ostatnie 200 cyfr.
Usuń znaki nowej linii przed uruchomieniem.
źródło