Dwumiany ze SPOJ

Question

Witam, mam problem z Zadaniem ze SPOJ, mianowicie mój program wylicza poprawnie wszystkie liczby ktore mu dalem nawet te których wynik wynosi więcej niż miliard. Sprawdzałem wiele wyników z różnych kalkulatorów Newtona i wszystko ładnie wychodzi i mimo tego SPOJ mi tego zadania nie akceptuje jest napisane że błędna odpowiedź. Macie jakieś pomysły co w tym kodzie może być nie tak?

#include<iostream>
#include<iomanip>
using namespace std;
long double silnia(long double a);
int main()
{
    int t;
    long wynik;
    long double n,k,nk;
    cin>>t;
    while(t--)
    {
        cin>>n>>k;
        if (k > n) 
        {
            cout<<"0"<<endl;
            continue;
        }
        nk = n - k;
        wynik = silnia(n)/(silnia(k)*silnia(nk));
        cout<<wynik<<endl;
    }
    return 0;
}
long double silnia(long double a)
{
    if (a != 0)
    {
        for (long double i = a-1; i > 0; i--)
        {
            a *= i;
        }
    }
    else a = 1;
    return a;
}

 

Answer 1

Silnia z liczby 1000 zawiera aż 2658 cyfr - żaden typ w C++ tego nie obsłuży.  Problemem jest tutaj użyty algorytm, który wymaga obliczania tak absurdalnie wielkich liczb.

Poczytaj  http://www.algorytm.org/algorytmy-arytmetyczne/symbol-newtona/newton-symbol-2-c.html