Obliczanie silni za pomoca wątków

0

Witam

Ma ktoś jakiś pomysł, jak obliczać silnie z dużej liczby za pomocą wątków ??

Jedna metodę jaką mam to że np mamy 2 wątki i jeden liczy ilorazy liczb parzystych a drugi <ort>nie parzystych</ort>.

Jakaś inna propozycja ?

0

Ogólnie dla N wątków numerowanych od 1 do k każdy wątek niech liczy iloraz (k + 0*N, k + 1*N, k + 2*N, ...), a na koniec mnożysz wyniki.

W ładnym zapisie matematycznym:
n! = \prod_{k=1}<sup>{N}\left[ \prod_{i = 0}</sup>{\frac{n-k}{N}} iN+k \right]

0

Jeżeli to na prawdę duże silnie to może po prostu użyć wzor Stirlinga na obliczanie przybliżonej wartości

1 użytkowników online, w tym zalogowanych: 0, gości: 1