UVa:10105 Polynomial Coefficients(多项式定理)

多项式定理的应用，纯水题。

#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cstring>
#include <algorithm>
#define MAXN 1005
#define INF 2139062143
#define ll long long
using namespace std;
ll Fac(int val)
{
ll res=1;
for(int i=1;i<=val;++i)
res*=i;
return res;
}
int main()
{
int k,n;
while(scanf("%d%d",&k,&n)!=EOF)
{
int digit[20]={0};
for(int i=0;i<n;++i)
scanf("%d",&digit[i]);
ll res=Fac(k);
for(int i=0;i<n;++i)
{
for(int j=1;j<=digit[i];++j)
res=res/j;
}
printf("%lld\n",res);
}
return 0;
}

UVa:10105 Polynomial Coefficients(多项式定理)相关推荐

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(多项式定理)相关推荐

最新文章

热门文章