Бидний сайн мэдэх

,

,

гэх мэт томьёонууд байдаг билээ.

Түүнчлэн математикчид өндөр зэргийн хувьд эдгээртэй төстэй томьёо олжээ.

Тэгвэл уг нийлбэрийн утгыг $10^{9} + 7$ модул-аар бодож олно уу.(Үүний тулд та нийлбэрийг $10^{9} + 7$-д хуваагаад гарсан үлдэгдлийг олох юм.)

Оролт

Ганц мөрөнд 2 бүхэл тоо $n, k$ ($1 ≤ n ≤ 10^{9}, 0 ≤ k ≤ 10^{6}$) өгөгдөнө.

Гаралт

Нийлбэрийг $10^{9} + 7$-д хуваагаад гарсан үлдэгдэл буюу ганц бүхэл тоо $a$-г хэвлэнэ.