Masala #0015

Xotira 16 MB Vaqt 1000 ms
14

Virus №3

Uxonoid sayyorasida yashovchi insonlar soni cheksiz va bu insonlarning hech biri vafot etmaydi.

Aynan shu sayyorada yovvoyi jonivorlarni iste'mol qilish oqibatida bir inson yuqumli virus yuqtirib oldi.

Bu virus faqatgina virus bilan kasallangan inson boshqa bir sog'lom inson bilan muloqotda bo'lganda kasallangan insondan sog'lom insonga o'tadi.

Uxonoid sayyorasidagi insonlarning baxtiga bu yerlik olimlar o’ta iste’dodli va virus aniqlangan vaqtning o’zidayoq virusga qarshi vaksini ishlab chiqishdi, faqat bu vaksinaning ta’sir qilish muddati bir kun, virus bilan kasallangan bemorlarning barchasi kasallangan vaqtning o’zidayoq vaksinadan iste’mol qilishadi va bu bemorlar tuzalganidan so’ng hech qachon virusni qayta yuqtirib olishmaydi. Sayyorada yashovchi insonlarning har biri bir kun mobaynida aynan \(K\) ta inson bilan ko'rishadi.

Shu sayyorada bir inson jonivordan virus yuqtirib olganidan \(N\) kundan keyin sayyorada virusdan davolanganlar soni ko’pi bilan nechta bo'lishini aniqlang.


Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining yagona satrida ikkita butun son, \(N\) va \(K\) \((0 ≤ N, K ≤ 10^9)\) sonlari kiritiladi.


Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida yagona son, masala yechimining \(1000000007(10^9+7)\) ga bo’lgandagi qoldig’ini chiqaring.


Misollar
# input.txt output.txt
1
0 50
0
2
2 7
8