Masala #0348

Xotira 16 MB Vaqt 1250 ms
14

Matematika Darsi

Matematika darsida o'qituvchi o'quvchilarga bir nechta masala berdi,  masalalarning barchasi quyidagi ko'rinishda:

\(\begin{pmatrix} n \\ 0 \end{pmatrix} \begin{pmatrix} m \\ m \end{pmatrix} + \begin{pmatrix} n \\ 1 \end{pmatrix} \begin{pmatrix} m \\ m - 1 \end{pmatrix} + \begin{pmatrix} n \\ 2 \end{pmatrix} \begin{pmatrix} m \\ m - 2 \end{pmatrix} + \dots + \begin{pmatrix} n \\ m \end{pmatrix} \begin{pmatrix} m \\ 0 \end{pmatrix}\)

Ammo n va m sonlari o'rniga raqamlar ishlatilgan edi. O'quvchilar vazifani tezroq bajarish uchun ularning dasturini tuzmoqchi bo'lishdi.

Bunda ularga yordam bering.


Kiruvchi ma'lumotlar:

Sizga \(n\) va \(m\) sonlari beriladi \((1 \le m \le n \le 10^7)\)


Chiquvchi ma'lumotlar:

Masala javobining 1000000007 ga bo'lgandagi qoldig'ini chiqaring


Misollar
# input.txt output.txt
1
3 3
20
2
2 2
6