nnn бином коэффициентийг 109+710^9+7109+7-д хуваасан үлдэгдлээр тооцоол.
(ab){a \choose b}(ba) бином коэффициентыг a!b!(a−b)!\frac{a!}{b!(a-b)!}b!(a−b)!a! томьёогоор бодож болно. aaa, bbb нь бүхэл тоо бөгөөд 0≤b≤a0 \le b \le a0≤b≤a гэж үзнэ.
https://cses.fi/problemset/task/1079
Эхний мөрөнд тооцооллын тоо болох nnn бүхэл тоо байна.
Үүний дараа nnn мөр байна, мөр бүрт aaa, bbb хоёр бүхэл тоо байна.
Бином коэффициент бүрийг 109+710^9+7109+7-д хуваасан үлдэгдлээр хэвлэ.
3 5 3 8 1 9 5
10 8 126