Masala #A2MUJTBT7V
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: N (1≤N≤10**5) , M (1≤M≤100) va K (1≤K≤5)
Masala javobini 10**9+7 ga bo'lgandagi qoldig'ini chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
1 2 3 |
1 |
2 |
128 3 5 |
41 |
Gamerlar soni maktabdagi o'quvchilar umumiy sonidan oshmasligi lozim