Masala #THLQXYTQKH
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.
Birinchi qatorda n va k \((n≥k)\)natural sonlar beriladi. \(2≤n≤1000, 1≤k≤1000\)
Masala javobini \(10^9+7\) ga bo'lgandagi qoldiqni chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
3 2 |
3 |
2 |
2 2 |
1 |
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.