Masala #2AWLYGYIK5
Kombinatorika #2
Ismoil bugun maktabda kombinatorika mavzusini o'rgandi. Yana u qisqa ko'paytirish formulalari orqali qavslarni ochishni ham bilardi. Ismoilga ustozi kattaroq darajali qavslarni ochib, hosil bo'ladigan ifodani oldida qanday son turishini o'rgatdi. Darsda mavzuni yaxshi tinglamaganligi uhcun uyga topshiriqni bajaraolmay buni kompyuterda bajarmoqchi bo'ldi, ammo eplolmadi. Siz Ismoilga yordam bering. Masala shunday \((a+b+c+d)^k\)ifoda qavs ochilb chiqilgach, \(a^{k_1}b^{k_2}c^{k_3}d^{k_4}\)ifodani oldidagi koefisentni topish. Bu masalani hal qiladigan dasturini tuzing.
Birinchi qatorda k natural son beriladi. \(3≤k≤1000\)
Ikkinchi qatorda \(k_1, k_2, k_3, k_4\) lar mos ravishda a, b, c, d larning natural daraja ko'rsatkichlari beriladi. \(1≤k_1,k_2,k_3,k_4≤k-3\)
Masala javobini \(10^9+7\) ga bo'lgandagi qoldiqni chop eting.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
7 2 2 2 1 |
630 |
Masalan:
- \((a+b)^3=a^3+3a^2b+3ab^2+b^3\) ko'rinishda ochiladi. Agar \(a^2b\) oldidagi koefisent so'ralganda natija 3 chiqardi.
- \((a+b+c+d)^2=a^2+b^2+c^2+d^2+2ab+2ac+2ad+2bc+2bd+2cd\)kabi ochiladi. Bizga bc ifoda oldidagi koefisent so'ralganda 2 natija chiqardi.
Telegram kanalimizga obuna bo'ling