Binomial əmsal#7245
Qəhrəmanımız artıq bir aydır ki, Paskal üçbucağı ilə bağlı tədqiqat aparır. Yaxınlarda yeni bir çətinliklə qarşılaşdı. Böyük bir ədədi hesablamaq lazımdır, amma özü çox məşğuldur. Ona kömək edə bilərsiniz?
Sizə aşağıdakı binom verilmişdir:
Onun açılımında x^k y^{n-k} termininin əmsalını 10^9 + 7-yə görə tapın.
Dörd tam ədəd verilir: , , və (1 \le a, b \le 100, 1 \le n \le 10^6, 1 \le k \le \min(n, 10^5)).
(a x + b y)^n açılımında x^k y^{n-k} termininin əmsalını 10^9 + 7-yə görə çıxarın.
Nümunə 1