Masala #A2MUJTBT7V

Xotira 32 MB Vaqt 1000 ms
14
Muallif: Xajiyev

Gamerlar soni

Robolandiya mamlakatidagi maktabda N ta o'quvchi o'qiydi.

Maktabda Kamronbek ismli maktab o'quvchisi o'qiydi. U hali yoshligi tufayli o'yin o'ynashga juda qiziqadi va shu bilan birga boshqalarni ham o'yin o'ynashga qiziqtiradi. u har kuni  K ta o'quvchini qiziqtiradi va o'yin o'ynashga qiziqqan o'quvchilar 2 kundan so'ng huddi Kamronbek kabi boshqa K ta o'quvchini qiziqtiradi. M kundan so'ng maktabdagi gamerlar sonini aniqlang


Kiruvchi ma'lumotlar:

Kiruvchi ma'lumotlar: N (1≤N≤10**5) , M (1≤M≤100) va K (1≤K≤5)


Chiquvchi ma'lumotlar:

Masala javobini 10**9+7 ga bo'lgandagi qoldig'ini chop eting.


Misollar
# input.txt output.txt
1
1 2 3
1
2
128 3 5
41
Izoh:

Gamerlar soni maktabdagi o'quvchilar umumiy sonidan oshmasligi lozim