[SPOJ] Zadanie: Dwumiany, błędna odpowiedź

Question

Witam,

Mam problem z zadaniem Dwumiany z polskiego SPOJ-a. Brzmi ono tak:" Dla liczb całkowitych n i k, 0 <= k <= n <= 1000, wyznacz liczbę różnych k-elementowych podzbiorów zbioru n-elementowego. Liczby n i k będą dobrane tak, aby wynik nie przekroczył 1 000 000 000. " Na wejściu dostajemy ilość testów, n oraz k. Uruchamiając kod i testując go wszystko działa poprawnie, niestety sędzia go nie uznaje.

import sys

def newton(n, k):
    if k == 0 or k == n:
        return 1
    else:
        return n / k * newton(n - 1, k - 1)

ilosc_powtorzen = int(input())
while ilosc_powtorzen:
    n, k = input().split()
    n = int(n); k = int(k)
    sys.setrecursionlimit(2000)
    odp = newton(n,k)
    print(int(odp))
    ilosc_powtorzen -= 1

Proszę o pomoc :)

Comments

Zła kategoria

---

Poprawione