- Time limit: 1.00 s
- Memory limit: 128 MB
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
- $1 \le n \le 10^5$
- $0 \le b \le a \le 10^6$
Syöte:
3
5 3
8 1
9 5
Tuloste:
10
8
126