Bailian4036 計算系數
問題簡述:(略)
問題分析:多項式系數計算問題,需要數論知識,疊代計算。
程式說明:(略)
參考連結:(略)
題記:(略)
AC的C++語言程式如下:
/* Bailian4036 計算系數 */
#include <bits/stdc++.h>
using namespace std;
const int MOD = 10007;
const int N = 1000;
int c[N + 1][N + 1];
int main()
{
int a, b, k, n, m;
scanf("%d%d%d%d%d", &a, &b, &k, &n, &m);
a %= MOD;
b %= MOD;
c[1][0] = b, c[1][1] = a;
for(int i = 2; i <= k; i++)
for(int j = 0; j <= i && j <= n; j++) {
c[i][j] = c[i - 1][j] * b % MOD;
if(j)
c[i][j] = (c[i][j] + c[i - 1][j - 1] * a) % MOD;
}
printf("%d\n", c[k][n]);
return 0;
}