![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
组合数学
Tearsゆ
破铜烂铁ACMer
展开
-
act经典的一道组合数学
题意(0,0,0)---->(x,y,z)n步恰好 可以前进后退我们可以固定一维 也就是 C (n,i)*cal(i,a) C(x,(x+y)/2);其他两维 cal2(n-i,b,c)cal(x,y+z)%mod*cal(x,abs(y-z))%mod;#include <bits/stdc++.h>using namespace std;#define int long long//typedef long long ll;typedef原创 2022-05-17 13:44:54 · 90 阅读 · 0 评论 -
求组合数的三种方式
求解组合数比较基本的三种方法//按数据范围 从前往后ll qmi(ll a,int b){a%mod;ll res=1;while(b){if(b&1)res=res*a%mod;a=a*a%mod;b>>=1;}return res;}for(int i=0;i<=n;i++) for(int j=0;j<=n;j++){ if(!j) c[i][j]=1; else c[i][j]=(a[i-1][j],c[i原创 2022-04-26 20:45:12 · 129 阅读 · 0 评论