组合数计算,防止溢出

来源:互联网 发布:小智代练淘宝店 编辑:程序博客网 时间:2024/05/16 18:32
#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(100,15) << endl;    return 0;}

参考:http://blog.csdn.net/perfumekristy/article/details/8713083

原创粉丝点击