Masala #THLQXYTQKH

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 5 %

0.0

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.

Telegram Facebook

Yechimini yuborish

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