鏈接：https://ac.nowcoder.com/acm/problem/16596
來源：牛客網(wǎng)

時間限制：C/C++ 1秒，其他語言2秒
空間限制：C/C++ 131072K，其他語言262144K
64bit IO Format: %lld

題目描述

給定一個多項式(ax+by)k，請求出多項式展開后x^n * y^m項的系數(shù)。

輸入描述:

共一行，包含5個整數(shù)，分別為a，b，k，n，m，每兩個整數(shù)之間用一個空格隔開。

輸出描述:

輸出共1行，包含一個整數(shù)，表示所求的系數(shù)，這個系數(shù)可能很大，輸出對10007取模后的結(jié)果。

a, b, k, n, m = list(map(int, input().split()))k1=1 m1=1 n1=1 for i in range(1,k+1):k1 = k1*i for i in range(1,m+1):m1 = m1*i for i in range(1,n+1):n1 = n1*i s = ((k1//(m1*n1))*a**n*b**m)%10007 print(s)

總結(jié)

以上是生活随笔為你收集整理的牛客16596 计算系数（排列组合）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。