Codeforces Round #803 (Div. 2)
2 өдрийн дараа |
Codeforces Round #804 (Div. 2)
8 өдрийн дараа |
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
Сэтгэгдлүүдийг ачааллаж байна...