UVa 10105 - Polynomial Coefficients
2015-06-13 13:08
351 查看
题目:给你一个多项式(x1+x2+..+xk)^ n,求x1^k1*x2^k2*..*xn^kn的系数。
分析:组合数学,多项式系数。
系数为:C(n,k1)* C(n-k1,k2)* .. *C(n-k1-..-kn-1,kn)= n! /(k1!k2!..kn!)。
说明:好久没怎么刷题了╮(╯▽╰)╭。
分析:组合数学,多项式系数。
系数为:C(n,k1)* C(n-k1,k2)* .. *C(n-k1-..-kn-1,kn)= n! /(k1!k2!..kn!)。
说明:好久没怎么刷题了╮(╯▽╰)╭。
#include <iostream> using namespace std; int f[13],p[13]; int main() { f[0] = 1; for (int i = 1; i < 13; ++ i) f[i] = f[i-1]*i; int n,k; while (cin >> n >> k) { for (int i = 0; i < k; ++ i) cin >> p[i]; int value = f ; for (int i = 0; i < k; ++ i) value /= f[p[i]]; cout << value << endl; } return 0; }
相关文章推荐
- ios ios7 取消控制拉升
- 黑马程序员——Java基础---反射
- C#给C++传参的兼容问题
- LeetCode 102 Binary Tree Level Order Traversal
- UVA 164 String Computer(最短编辑距离)
- 课程改进意见
- poj2350
- Maven学习(二十四)-- Maven私服(二) - Nexus的安装
- 四大组件之service——应用实例三(活动和服务的通信&服务生命周期)
- Maven学习(二十三)-- Maven私服(一) - The nexus service was launched, but failed to start.
- 面部特征点检测 facial keypoints tutorial
- DNA Sorting
- 近日 本人把我中国移动的宽带给我老妈他们用了,中国移动宽带 Service Unavailable
- Maven学习(二十二)--Maven中引入本地jar包
- Maven学习(二一)-- Maven常用命令-创建Web项目
- Android Studio常用快捷键
- 输入一个二叉树,输出其镜像(二叉树反转)
- Python 6 —— 异常
- Leetcode[114]-Flatten Binary Tree to Linked List
- 文件系统 mke2fs/mkfs/dumpe2fs