Binomiális együtthatók

Írjunk programot, amely kiszámítja értékét, ahol n és k természetes számok, és . A program iteratív algoritmussal (nem rekurzív) működjön legfeljebb segédmemória felhasználásával.

Bemenet:

Az "input.txt" soronként (legfeljebb 100 sor) tabulátorral vagy szóközzel elválasztott számpárokat tartalmaz. A számpár első tagja az n, a második tagja a k. A számpár tagjaira fennáll, hogy és .

Kimenet:

Minden számpárra adjuk meg értékét.

(Nagy Tibor)