poj1942——Paths on a Grid//大数的C(n,m)

最新推荐文章于 2025-03-30 16:45:00 发布

最新推荐文章于 2025-03-30 16:45:00 发布 · 74 阅读

文章标签：

#C #C++ #C#

本文介绍了一种计算组合数C(n,m)的方法，并提供了一个C++实现示例。该算法通过减少乘除操作次数来提高效率，适用于对时间和空间复杂度要求较高的场景。

组合数学问题，求解c(n,m).数据类型要求甚严。用吉林模板的话，会tle。

#include<iostream> using namespace std; double com(double n,double m) { double i; double s(1); if(n>=m-n) n=m-n; for(i=m;i>=m-n+1;i--) { s*=(i/(i-(m-n))); } return s; } int main() { double n,m; while(scanf("%lf%lf",&n,&m)!=EOF) { if(n==0&&m==0) break; printf("%.0lf\n",com(n,m+n)); } return 0; }