uva10105(数论多项式展开公式)
来源:互联网 发布:数据库关联查询 编辑:程序博客网 时间:2024/05/16 07:09
题意:
多项式(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 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;}
0 0
- uva10105(数论多项式展开公式)
- uva10105 多项式定理
- uva10105 - Polynomial Coefficients(多项式系数)
- UVA10105 - Polynomial Coefficients(排列组合)
- 数论公式
- 数论公式
- 数论公式
- 数论 + 公式
- 数论公式--斯大林公式
- 夹娃多项式展开
- 数论中的一些公式(转)
- 数论中的一些公式(转)
- 数论中的一些公式(转)
- 一些数论的公式(转载)
- POJ-3604(数论题目,推公式)
- 数论中的一些公式(转)
- 用秦九昭公式计算多项式
- 二项式展开公式
- css 文字自动换行
- cloudsim中simEntity和simEvent的学习
- POJ2349 Arctic Network 最小生成树
- Activiti5第八弹,ProcessEngineConfiguration和ProcessEngine
- 黑马程序员-----Jvav基础(四):数组
- uva10105(数论多项式展开公式)
- UML9种图之活动图
- “遯世无闷”与“人不知不愠”
- 图像Ostu二值化原理及matlab实现代码
- 黑马程序员-IOS-OC基础-Foundation
- http开发
- C++程序员看过来,false < false的设定恰当吗?
- Flume-conf总结-4-http_self_to_hdfs
- OLAP:Mondrian&JPviot