(eden)计算系数

计算系数

Description:

给出一个多项式(x+y)^K,询问x^n * y^m的系数

输入两个数n, m。     K为n+m的和。n,m均不超过100

因为系数可能非常大，所以要求输出模10007后的结果

样例输入

1 2

样例输出

3

 

 

Hint:

Hint is not available for this exercise.

代码

#include<stdio.h>
#include<math.h>
int main() {
    int n, m;
    scanf("%d%d", &n, &m);
    int i, j, f[400][400];
    for (i = 0; i <= n + m; i++) {
        for (j = 1; j < i; j++) {
            f[i][j] = (f[i - 1][j - 1] + f[i - 1][j]) % 10007;
        }
        f[i][0] = 1;
        f[i][i] = 1;
    }
    printf("%d\n", f[n + m][n]);
}

否则会出现精度错误，像这样

1.#include<stdio.h>
2.#include<math.h>
3.double jisuan(int n, int k) {
4.    int i;
5.    double t1 = 1.0, t2 = 1.0;
6.    for (i = k; i >= k - n + 1; i--) {
7.        t1 = t1 * i;
8.    }
9.    for (i = n; i >= 2; i--) {
10.        t2 = t2 * i;
11.    }
12.    return (t1 / t2);
13.}
14.int main() {
15.    int n, m;
16.    scanf("%d%d", &n, &m);
17.    double result1 = jisuan(n, n + m);
18.    double result = fmod(result1, 10007);
19.    printf("%.0lf\n", result);
20.}

过不了的