BINOMS - Dwumiany

sprawdź dla danych:

1
30 15

Jeżeli link do ideone jest bliski do rozwiązania to usuń. Jeżeli musiałeś aplikację napisać na nowo, a to co wstawiłeś na ideone bardziej innym (bezmyślnie kopiującym) będzie przeszkadzać niż pomagać to możesz usunąć bądź zostawić.

Przynajmniej gdzieś taką logikę przedstawił @narbej i myślę, że jest słuszna.

Znalazłem taki test:
1
32 16

Poprawny out:
601080390

Twój out:
601080389

Używanie typów zmiennoprzecinkowych w tym zadaniu jest ryzykowne. Może i daje to dobre wyniki, lecz dla coraz to większych liczb dokładność będzie się rozjeżdżać. Stąd najprawdopodobniej ta różnica w ostatnim teście podesłanym przez @redysz. Nie polecam dalej w to brnąć, chociaż i tak kiedyś samemu mi się to udało przepchnąć na typie double, w C++ rzecz jasna.

To zdecydowanie da się zrobić przy użyciu tylko liczb całkowitych! Jak to zrobić? Ogólnie mówiąc, to trzeba by było poskracać licznik z mianownikiem gdzie się da, i wymnożyć to co zostanie. Jak to zakodzić, to już nie będę mówił, żeby nie psuć zabawy. Chociaż to i tak już duża podpowiedź.

No, to pozdro Jack, i do roboty.

No to na przykład taki test:
1
39 29

Poprawny out:
635745396

Twój out:
-223248063

Problem tkwi w tym, że w trakcie przymnażania zmiennych z1 i z2 w odpowiedniej pętli for, zmienne te przekraczają swój maksymalny zakres. Jest to jak najbardziej możliwe, mimo iż oczekiwany wynik jest mniejszy niż 2^31 - 1.
Aby program przeszedł, musiałbyś tylko nieco inaczej podejść do skracania liczb licznika z liczbami mianownika.