高次多项式展开_多项式展开有多少项

高次多项式展开_多项式展开有多少项题意:多项式(x1+x2+…+xk)^n.输入n和k(0输出多项式(x1+x2+…+xk)^n展开后的(x1)^n1*(x2)^n2…(xn)^nk这一项的系数。思路:网上看的多项式定理的公式(a+b+c+…+f)^n = (n!/(k!*d!*j!*…*z!))*a^k*b^d*c^j_多项式展开式系数公式

高次多项式展开_多项式展开有多少项"

题意:
多项式(x1+x2+…+xk)^n.
输入n和k(0<k,n<13),分别表示多项式次数和变元数。第二行为k个非负整数n1,n2,…nk,满足n1+n2+…nk=n.
输出多项式(x1+x2+…+xk)^n展开后的(x1)^n1*(x2)^n2…(xn)^nk这一项的系数。

思路:
网上看的多项式定理的公式 
(a + b + c + … + f) ^ n = 
(n! / (k! * d! * j! * … * z!)) * a^k * b^d * c^j * … * f^z(k + d + …=n);

AC:

#include <cstdio>
#include <cstring>
#define ll long long

const int N = 13;
ll c[N];
int n,k,num;

int main () {
    c[0] = 1;
    for (int i = 1; i < N; i++)
        c[i] = c[i - 1] * i;
    while (scanf ("%d%d", &n, &k) != EOF) {
        ll ans = c[n];
        for (int i = 0; i < k; i++) {
            scanf ("%d", &num);
            ans /= c[num];
            n -= num;
        }

        printf ("%lld\n", ans);
    }
    return 0;
}

今天的文章高次多项式展开_多项式展开有多少项分享到此就结束了,感谢您的阅读,如果确实帮到您,您可以动动手指转发给其他人。

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
如需转载请保留出处:https://bianchenghao.cn/58287.html

(0)
编程小号编程小号

相关推荐

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注