Masala #0886

Xotira 16 MB Vaqt 1000 ms
14

Paskal uchburchagi #3

Sizga \(n,k\) sonlari beriladi. Siz mos ravishda  \(n\)-qavatning  \(k\)- elementini chop eting.(index lash 0 dan boshlanadi)


Kiruvchi ma'lumotlar:

Yagona qatorda \(n,k\) sonlari.

\(1 \le n \le 10^9, 0 \le k < n\)


Chiquvchi ma'lumotlar:

\(n\)-qavatning \(k\)- elementini 1000000007 ga bo'lgandagi qoldiqni toping.


Misollar
# input.txt output.txt
1
2 1
2
2
1 0
1
3
2 1
2
4
5 3
10
5
5 3
10
6
1000 500
159835829
7
1000 500
159835829