Silnia z dużych liczb - Wzór Stirlinga

Question

Witam, potrzebuje obliczyć wartość silni z dużej liczby ok. 500-1000.

Poradziłby ktoś coś? :)

Comments

Poszukaj po googlach, SO itp. pod hasłem factorial of large number as string itp. Generalnie podobnie jak np. z dodawaniem wielkich liczb, gdzie zakresy obsługujące typy liczbowe wysiadają. Pracując na ciągach tekstowych nie ma tych ograniczeń. Bawiłem się kiedyś z prostą algorytmiką dodawanie, mnożenie, modulo itp. na dużych liczbach w JS ale silni nie robiłem.

---

Z ciekawości: dlaczego "potrzebujesz"?

---

Witam,

możesz sobie wygenerować liczbę 500!

http://pl.numberempire.com/factorialcalculator.php?number=500

Następnie stworzyć algorytm, który od tej liczby będzie liczył silnię. Np. Wygenerowana liczba * 501. Tutaj bym zamiast wartości liczbowej użył napisu i mnożył tak jak robi się to w mnożeniu pisemnym

http://www.math.edu.pl/pisemne-mnozenie

Wersja prostsza ale bardziej czasochłonna. Jak masz stworzyć określoną liczbę silni to możesz wygenerować te silnie. Zapisać je do pliku a następnie wyniki czytać z pliku tylko te wartości, które Cie interesują. Musisz tylko sobie skalkulować czy to się opłaca.

Answer 1

Jeśli zależy Ci na szybkości:

Użyj biblioteki gmp https://gmplib.org/

Są oczywiście i dedykowane biblioteki w Boost do takich zadań http://www.boost.org/doc/libs/1_64_0/?view=category_math

Jeśli zależy Ci na nauce:

Napisz obsługę podstawowych operacji arytmetycznych "na string'ach", następnie implementuj te operacje na wartościach binarnych.

Comments

Moja sugestia: zerknij do dokumentacji biblioteki którą podałem (gmplib) i zadaj pytanie jak nie będzie coś zrozumiałe.

No dobrze... https://www.cs.colorado.edu/~srirams/courses/csci2824-spr14/gmpTutorial.html

Na końcu masz przykład na silnię (czyli ang. factorial).

Answer 2

To, że sposób może uprościć obliczenie silni, to nie oznacza że pozwoli jej ogromną wartość wcisnąć do ograniczonego rozmiarem typu danych.