P1313 計算係數

題目描述

給定乙個多項式(by+ax)^k

，請求出多項式展開後x^m

y^n項的係數。

輸入格式

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

輸出格式

共1 行，包含乙個整數，表示所求的係數，這個係數可能很大，輸出對10007 取模後的結果。

輸入輸出樣例

輸入 #1

1 1 3 1 2

輸出 #1

3說明/提示

【資料範圍】

對於30% 的資料，有0 ≤k ≤10 ；

對於50%的資料，有a = 1,b = 1；

對於100%的資料，有0≤k ≤1,000,0≤n, m≤k,且n+m=k ,0 ≤a,b ≤1,000,000。

noip2011提高組day2第1題

我的程式從20分其中兩個re和六個wa到了兩個re

其中逆元知識需要理解，（n/m）%k不能直接計算，要先計算出m的逆元，但由於數論知識忘記了，所以採用楊輝三角，其中這道題不需要用快速冪但是也要了解這個知識。『

某大佬：

#include

using namespace std;

long long x[1010][1010];

int main()

for (i=1;i<=k+1;i++)

for (j=1;j<=k+1;j++)

if (j!=1&&j!=i)

c[i][j]=(c[i-1][j]%10007+c[i-1][j-1]%10007)%10007;

printf("%lld",(((sum1sum2)%10007)c[k+1][n+1])%10007);

return 0;

}

P1313 計算係數

給定乙個多項式 by ax k by ax k by ax k，請求出多項式展開後xn ymx n times y mxn ym項的係數。輸入格式 共一行，包含555個整數，分別為a,b,k,n,ma b k n ma,b,k,n,m，每兩個整數之間用乙個空格隔開。輸出格式 共1 行，包含乙個整數，...

P1313 計算係數

題目描述 給定乙個多項式 by ax k 請求出多項式展開後 x n times y m 項的係數。輸入輸出格式 輸入格式 共一行，包含 5 個整數，分別為 a b k n m，每兩個整數之間用乙個空格隔開。輸出格式 共1 行，包含乙個整數，表示所求的係數，這個係數可能很大，輸出對 10007 取模...

洛谷 P1313 計算係數

題目描述 給定乙個多項式 by ax k，請求出多項式展開後x n y m 項的係數。輸入輸出格式 輸入格式 輸入檔名為factor.in。共一行，包含5 個整數，分別為 a b k n m，每兩個整數之間用乙個空格隔開。輸出格式 輸出共1 行，包含乙個整數，表示所求的係數，這個係數可能很大，輸出對...