Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
173583 WSLYDG 组合数的高精度算法 C++ 无测评数据 0 0 MS 0 KB 421 2024-08-20 21:46:16

Tests(0/0):


#include<bits/stdc++.h> using namespace std; long long int jiecheng(int n) { long long int temp=1; for (int i=1;i<=n;i++) { temp*=i; } return temp; } long long int combination(int n,int m) { return (jiecheng(n)/(jiecheng(m)*jiecheng(n-m))); } int main() { int n,m; cin>>n>>m; cout<<combination(n+m-2,m-1); return 0; }