Witam, pracując nad zadaniem ze SPOJa o dwumianach:
https://pl.spoj.com/problems/BINOMS/
Szukałem pomocy na forum i trafiłem na zagadnienie "symbol Newtona". Wykorzystałem to w swoim programie, program działa, oblicza przykłady ze SPOJa, jednak sędzia zwraca błędną odpowiedź. Ktoś doradzi gdzie szukać błędu?
#include <iostream>
#include <cmath>
using namespace std;
double symbolNewtona (double n, double k)
{
double wynik = 1;
for (int i=1; i<=k; i++)
{
wynik = (wynik*(n-i+1))/i;
}
return wynik;
}
int main()
{
int ile;
cin >> ile;
for (int i=0; i<ile; i++)
{ double wynik;
double k,n;
cin >>n>>k;
cout << symbolNewtona(n,k) << endl;
}
return 0;
}