UVa 10105 - Polynomial Coefficients

题目：给你一个多项式（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!）。

说明：好久没怎么刷题了╮(╯▽╰)╭。

#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[n];for (int i = 0; i < k; ++ i)value /= f[p[i]];cout << value << endl;}return 0;
}

UVa 10105 - Polynomial Coefficients相关推荐

UVa:10105 Polynomial Coefficients(多项式定理)
多项式定理的应用,纯水题. #include <iostream> #include <cstdlib> #include <cstdio> #include &l ...
uva 10586 - Polynomial Remains(数论)
题目链接:uva 10586 - Polynomial Remains 题目大意:给出一个n和k,表示有一个一元n次方程,有0次幂开始给出系数,用这个式子去除以x^k+1,求剩下的一元n-k次方程. ...
UVa Online Judge 工具網站
UVa Online Judge 工具網站转自http://www.csie.ntnu.edu.tw/~u91029/uva.html Lucky貓的ACM園地,Lucky貓的 ACM 中譯題目 M ...
（Step1-500题）UVaOJ+算法竞赛入门经典+挑战编程+USACO
下面给出的题目共计560道,去掉重复的也有近500题,作为ACMer Training Step1,用1年到1年半年时间完成.打牢基础,厚积薄发. 一.UVaOJ http://uva.onlinej ...
算法竞赛入门经典+挑战编程+USACO
下面给出的题目共计560道,去掉重复的也有近500题,作为ACMer Training Step1,用1年到1年半年时间完成.打牢基础,厚积薄发. 一.UVaOJ http://uva.onlinej ...
提取了下刘汝佳推荐的题号...
今天闲来没事上uva oj提取了下刘汝佳推荐的acm题号,原始数据如下: Volume 0. Getting Started 10055 - Hashmat the Brave Warrior ...
ACMer Training 学习指导
本文原地址一.UVaOJ http://uva.onlinejudge.org 西班牙Valladolid大学的程序在线评测系统,是历史最悠久.最著名的OJ. 二.<算法竞赛入门经典> ...
Matlab使用笔记
1. 数据导入(importdata) 加载和显示图像文件 filename = 'ming.png'; A = importdata(filename); image(A); 导入文本文件 A = ...
matlab length_《Matlab - Robotics System Toolbox》学习笔记(2)
写作说明: 1. 本文主要记录学习 Matlab - Robotics System Toolbox[1]的过程,就其中的一些重要知识点做相关记录.方便后期供自己与他人进行学习. 2. 由于 Matl ...
【 MATLAB 】unmkpp 函数介绍
unmkpp Extract piecewise polynomial details 提取分段多项式细节 Syntax [breaks,coefs,L,order,dim] = unmkpp(pp) ...

UVa 10105 - Polynomial Coefficients

UVa 10105 - Polynomial Coefficients相关推荐

最新文章

热门文章