Współczynnik dwumianowy

Limit czasu: 1.0s | Limit pamięci: 64MB

Napisz program, który oblicza współczynnik dwumianowy $\binom{n}{k}$. Jeśli wartość współczynnika jest większa niż milard, to program ma wypisać miliard.

Wejście

W pierwszym wierszu podano liczby $n$ oraz $k$

Wyjście

W pierwszym i jedynym wierszu wyjścia wypisz wartość $\min(\binom{n}{k},1000 000 000)$.

Ograniczenia

• $0 \le n, k \le 100$
• $k\leq n$

Przykłady

Wejście 1

5 3

Wyjście 1

10

Wejście 2

33 18

Wyjście 2

1000000000