F. K зэргүүдийн нийлбэр

хугацааны хязгаарлалт 2 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

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

,

,

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

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

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

Оролт

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

Гаралт

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

Орчуулсан: Баатархүү

Жишээ тэстүүд

Оролт
4 1
Гаралт
10
Оролт
4 2
Гаралт
30
Оролт
4 3
Гаралт
100
Оролт
4 0
Гаралт
4
Сэтгэгдлүүдийг ачааллаж байна...