Bailian4036 計算系數【數學+疊代】

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;
}