Silnia z dużych liczb hgv: Czy zna ktoś algorytm liczący silnię z dużych liczb?

Ajtek: A po co taki algorytm?

hgv: Mam takie pytanie na przykładowym egzaminie z algorytmów: Wyjaśnij na czym polega podstawowy algorytm obliczania silni z dużych liczb.

Ajtek: A to w tej kwestii Tobie nie pomogę.

Trivial: A jakiż to niby algorytm? Najłatwiej zastosować przybliżenie Stirlinga, które jest całkiem dokładne dla dużych n.

	n		1
n! = √2πn(		)n(1 + Θ(		))
	e		n

	1
Zaniedbujemy składnik Θ(		) i mamy
	n

	n
n! ≈ √2πn(		)n
	e

Ajtek: Cześć Trivial .

hgv: Chodzi chyba o zamianę liczb całkowitych na łańcuchy. Niestety nie za bardzo rozumiem o co chodzi w tym algorytmie.

PW: Może idzie Ci o wzór Stirlinga (przybliżone obliczanie n! dla dużych n). Znajdziesz w Google bez problemu.

Trivial: Cześć, Ajtek.

Trivial: hgv, rzeczywiście można operować na łańcuchach (tyle że to wersja dla ubogich). Trzeba zaimplementować mnożenie łańcucha przez liczbę całkowitą.