uva10105（数论多项式展开公式）

题意：
多项式(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）；

ＡＣ：

#include <cstdio>
#include <cstring>
#define ll long longconst 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;
}

uva10105（数论多项式展开公式）相关推荐

CodeForces - 1459C Row GCD(数论+推公式)
题目链接:点击查看题目大意:给出一个长度为 nnn 的数组 aaa,再给出一个长度为 mmm 的数组 bbb,现在要求输出,当 j=1,2,...,mj = 1,2,...,mj=1,2,...,m ...
算法学习FFT系列(2):快速数论变换NTT bzoj3992: [SDOI2015]序列统计例题详解
bzoj3992: [SDOI2015]序列统计 Description 小C有一个集合S,里面的元素都是小于M的非负整数.他用程序编写了一个数列生成器,可以生成一个长度为N的数列,数列中的每个数都属 ...
信奥中的“骗”分神技 ---“打表”
信息竞赛--打表法讲解信息竞赛--打表法讲解_Hi_KER的博客-CSDN博客_vb游戏 [信奥讲坛]比赛中的"骗"分神技--"打表" http://www. ...
MangataのACM模板
文章目录数据结构并查集树状数组二维单点修改,区间查询二维区间修改,单点查询二维区间修改,区间查询线段树单点修改,区间查询区间更新.区间查询主席树(区间第k小数模板) 单调栈单调队 ...
仅逗oier们一笑（不定期更新中）
//部分来自:朝阳的二愣子的CSDN博客将刷题唐·李WA 君不见,洛谷之题天上来,复杂到海不舍回. 君不见,高堂明镜悲白发,朝如青丝暮成雪. 人生WAWA须尽思,莫使电脑空对题. 天生我材没有用, ...
欢（nan）乐（shou）纪中培训（Day 0~Day 1）
Day 0: 早上:日常赖床赖到11:00,然后早餐就当中餐一起吃了下午:3:30 和同学们铺了床,吃了泡面晚餐就去机房做题了. Day 0题目: 题目做法表达式栈台风暴力最大公约数水 ...
乘法逆元 +数论分块 +平方和公式
年后准备学习啦,开学还得准备考试. 乘法逆元: 因为涉及到除法,所以取余这个操作就错误. 所以如果我们要求(a/b)%mod,我们可以假设 (a/b)%mod = a*c%mod 那么c就是b的逆元. ...
（数论专题）【斐波那契通项公式 + 等比数列求和公式】
( 数论专题 )[ 斐波那契通项公式 + 等比数列求和公式 ] 斐波那契通项公式( 证明略 ): 例题: 求当n趋向于无穷大,Sn等于什么,输出最简分数. 分子是斐波那契数列,分母是K的 i 次方, ...
数学--数论--HDU1825（积性函数性质+和函数公式+快速模幂+非互质求逆元）
As we all know, the next Olympic Games will be held in Beijing in 2008. So the year 2008 seems a lit ...
数论中的无数公式总结
斯特林公式是一条用来取n阶乘近似值的数学公式.一般来说,当n很大的时候,n阶乘的计算量十分大,所以斯特灵公式十分好用,而且,即使在 n很小的时候,斯特灵公式的取值已经十分准确. 公式为: 以下等式或者 ...

uva10105（数论多项式展开公式）

uva10105（数论多项式展开公式）相关推荐

最新文章

热门文章