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)