克大嫣 2022-06-14 15:41 采纳率: 100%
浏览 235
已结题

多项式展开后某个特定项系数

没有一点思路,
输入包含若干组数据,每组有两行。第一行为两个整数n和k(0<k,n<13)。分别表示多项式的次数和变元数。第二行为k个非负整数n1,-,nk,满足n1+ +nk=n。
输出
对于每组输入数据,输出一行,仅包含一个整数,即多项式展开后的系数。

img

  • 写回答

1条回答 默认 最新

  • 白驹_过隙 算法领域新星创作者 2022-06-14 15:57
    关注

    img

    #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;
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 6月22日
  • 已采纳回答 6月14日
  • 修改了问题 6月14日
  • 创建了问题 6月14日

悬赏问题

  • ¥15 workstation加载centos进入emergency模式,查看日志报警如图,怎样解决呢?
  • ¥50 如何用单纯形法寻优不能精准找不到给定的参数,并联机构误差识别,给定误差有7个?matlab
  • ¥15 workstation加载centos进入emergency模式,查看日志报警如图,没有XFS,怎样解决呢?
  • ¥15 应用商店如何检测在架应用内容是否违规?
  • ¥15 Ubuntu系统配置PX4
  • ¥50 nw.js调用activex
  • ¥15 数据库获取信息反馈出错,直接查询了ref字段并且还使用了User文档的_id而不是自己的
  • ¥15 将安全信息用到以下对象时发生以下错误:c:dumpstack.log.tmp 另一个程序正在使用此文件,因此无法访问
  • ¥15 速度位置规划实现精确定位的问题
  • ¥15 MAC虚拟机(win11)USB插上后无串口com,无法烧录