线性O(n) 计算组合数，递推法。
#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 1005 #define _ll __int64 #define ll long long #define INF 0x3f3f3f3f #define Mod 1<<40+10 #define pp pair #define ull unsigned long long using namespace std; ll C(ll n,ll m) { if(m==0||n==m) return 1; ll sb=min(m,n-m); ll f=1,f1; for(ll i=1;i<=sb;i++) { f1=f*(n-i+1)/(i); f=f1; } return f1; } int main() { int T;ll n,m; scanf("%d",&T); while(T--) { scanf("%lld%lld",&n,&m); printf("%d\n",C(n,m)); } return 0; }
·2024年9月目录 ·2024年8月目录 ·2024年7月目录 ·2024年6月目录 ·2024年5月目录 ·2024年4月目录 ·2024年3月目录 ·2024年2月目录 ·2024年1月目录 ·2023年12月目录 ·2023年11月目录 ·2023年10月目录 ·2023年9月目录 ·2023年8月目录
