Masala #THLQXYTQKH

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 5 %
14

  

Kombinatorika #1

Ismoil bugun maktabda kombinatorika oid yana bitta mavzusini o'rgandi. Bilamiz Ismoil qisqa ko'paytirish formulalari orqali qavslarni ochishni ham bilardi. Ismoilga ustozi kattaroq darajali qavslarni ochib, hosil bo'ladigan ifodani oldida qanday son turishini batafsil o'rgatdi. Bu safar ham darsda mavzuni yaxshi tinglamaganligi uhcun uyga topshiriqni bajaraolmay sizdan yordam so'radi. Masala shunday \((a+b)^n\)ifoda qavs ochilb  chiqilgach,  \(b^k\) qatnashgan ifoda koefisentini topish. Bu masalani hal qiladigan dasturini tuzing.


Kiruvchi ma'lumotlar:

Birinchi qatorda n va k \((n≥k)\)natural sonlar beriladi. \(2≤n≤1000, 1≤k≤1000\)


Chiquvchi ma'lumotlar:

Masala javobini \(10^9+7\) ga bo'lgandagi qoldiqni chop eting.


Misollar
# input.txt output.txt
1
3 2
3
2
2 2
1
Izoh:

Masalan:

1-testda n=3 va k=2 berilsa.  \((a+b)^3=a^3+3a^2b+3ab^2+b^3\) ko'rinishda ochiladi. \(b^2\) qatnashgan ifoda koefisenti so'ralgan, bu esa 3.

2-testda n=2 va k=2 berilsa \((a+b)^2=a^2+2ab+b^2\)kabi ochiladi.\(b^2\) qatnashgan ifoda koefisenti so'ralgan, bu esa 1 natija chiqardi.
 

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin