NOIP2011計算係數

【題目分析】

相信看到這道題的時候，大家都有那麼一絲絲的莫名的心慌（可憐的大家），作為第一題，他為什麼不做好自己送分的職責，反而又要注意去模，又要注意long long。

相信只要略微有一點數學底子的同學知道，這其實就是楊輝三角（或組合數），對乙個oier用dp的思想就可以解決了。（不知道楊輝三角的，你dp怎麼學的…）

【**】

#define m 1005

#include
#define mod 10007
#include
#include
#include
using namespace std;
int dp[m][m];
int main()
int z=dp[n+1][m+1];
for(i=1;i<=n;i++)z=(1ll*z
*a)%mod;
for(i=1;i<=m;i++)z=(1ll*z
*b)%mod;
printf("%d\n",z);
return
0;}

NOIP2011 計算係數

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

NOIP 2011 計算係數

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

NOIp2011 計算係數

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