Code Submission Evaluation System Login

Datatähti-valmennus

Binomikerroin


Task | Statistics


CSES - Binomikerroin

Time limit:1.00 s Memory limit:128 MB

Annettuna on $n$ binomikerrointa, ja tehtäväsi on laskea ne modulo $10^9+7$.

Binomikerroin ${a \choose b}$ lasketaan kaavalla $\frac{a!}{b!(a-b)!}$. Binomikerroin on määritelty, kun $a$ ja $b$ ovat kokonaislukuja ja $0 \le b \le a$.

Syöte

Syötteen ensimmäisellä rivillä on kokonaisluku $n$: laskujen määrä.

Sitten syötteessä on $n$ riviä, joista jokainen sisältää kaksi kokonaislukua $a$ ja $b$.

Tuloste

Tulosta jokaista lukuparia vastaava binomikerroin modulo $10^9+7$.

Rajat
Esimerkki

Syöte:
3
5 3
8 1
9 5


Tuloste:
10
8
126