组合数,2n中选n个。向右走有n步，向下走有n步。共2n步。有n步是向右走的，计算向右走的这n步的所有情况，即C(2n,n)。

或者，每一步，只能从右边或者上边走过来，只有这两种情况，即step[i][j] = step[i-1][j]+step[i][j-1]，递推即可。

#include <iostream>

using namespace std;

typedef  long long ll;

ll C(ll n, ll m)

{

    ll res = 1;

    for(ll i = 1; i <= m; ++i)

        res = res*(n-m+i)/i;

    return res;

}

int main()

{

    cout << C(40,20) << endl;

    return 0;

}

最新文章

1. iOS多线程
2. 前端学习 第七弹： Javascript实现图片的延迟加载
3. POJ 1523 SPF tarjan求割点
4. CodeIgniter 常量ENVIRONMENT设置要注意的地方
5. SpringMVC学习总结(二)——DispatcherServlet详解
6. winform窗体间利用委托传值(一)
7. AsyncTask简单入门
8. Swift --> Map & FlatMap
9. 工作流程，编程，调试，性能：Unity游戏开发者应该学习的20个改进技巧
10. 源码编译安装php7
11. 7.01-beautiful_soup2
12. semantic-ui 分段
13. C#语法——泛型的多种应用 C#语法——await与async的正确打开方式 C#线程安全使用（五） C#语法——元组类型 好好耕耘 redis和memcached的区别
14. Java之枚举举例
15. fatal error: vector: No such file or directory
16. linux 删除日志
17. 3. 集成学习（Ensemble Learning）随机森林（Random Forest）
18. 20145321 《网络对抗》 Web基础
19. Vue图片懒加载之lazyload插件使用
20. pycharm的python console报错CE.app/Contents/helpers/pydev/_pydev_bundle/pydev_ipython_console_011.py", line 87, in init self.matchers.remove(self.python_matches) ValueError: list.remove(x): x not in list

热门文章

1. Leetcode50. Pow(x, n)（快速幂）
2. Leetcode575.Distribute Candies分糖果
3. js的DOM节点操作：创建 ，插入，删除，复制，查找节点
4. 当移动数据分析需求遇到Quick BI
5. Django独有报错的原因和解决
6. js里面的this指向
7. chrome 浏览器 添加访问助手来访问网上应用商店
8. ORACLE 使用笔记
9. 【Pyqt5】自定义信号简单原理（易懂版）,多窗口交互，传输数据，调用方法
10. DirectX11笔记(五)--Direct3D渲染1--VERTICES AND INPUT LAYOUTS