UVa Problem 10105 다항식 계수 (다항식 계수)
// Polynomial Coefficients ( )
// PC/UVa IDs: 110506/10105, Popularity: B, Success rate: high Level: 1
// Verdict: Accepted
// Submission Date: 2011-05-29
// UVa Run Time: 0.024s
//
// (C)2011, 。metaphysis # yeah dot net
//
// 。 (a + b + c + ... + f) ^ n :
// (n! / (k! * d! * j! * ... * z!)) * a^k * b^d * c^j * ... * f^z。
#include <iostream>
using namespace std;
long long unsigned factorial(int m)
{
if (m == 0)
return 1;
if (m == 1)
return 1;
return m * factorial(m - 1);
}
int main(int ac, char *av[])
{
int n, k, tmp;
while (cin >> n >> k)
{
long long unsigned numerator = factorial(n);
long long unsigned denominator = 1;
while (k--)
{
cin >> tmp;
denominator *= factorial(tmp);
}
cout << numerator / denominator << endl;
}
return 0;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
Docker를 사용한 React 및 .NET Core 6.0 샘플 프로젝트 - 1부이 기사에서는 Entity Framework Core Code First 접근 방식을 사용하는 ASP.NET Core 6.0 WEP API의 CRUD(만들기, 읽기, 업데이트 및 삭제) 작업에 대해 설명합니다. 웹 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.