组合数学打表

最新推荐文章于 2022-07-21 14:25:41 发布

原创最新推荐文章于 2022-07-21 14:25:41 发布 · 484 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#函数 #算法 #acm #c语言 #位运算

C语言/C++ 同时被 3 个专栏收录

23 篇文章

订阅专栏

ACM 基础题

21 篇文章

订阅专栏

快速幂（系数+矩阵）

5 篇文章

订阅专栏

本文介绍了一种组合数学中的打表程序实现方法，该程序利用矩阵快速幂技术，并通过预计算组合数来提高效率。代码使用C语言编写，定义了一个二维数组c用于存储组合数，通过双重循环计算出所有小于等于14的整数的组合数。

组合数学打表程序（矩阵快速幂中也经常用到）：

#include<stdio.h>

#define MAXN 15
#define MOD 10000
int c[15][15];

void calc_comb()
{
	c[0][0]=1;
	for(int i=1;i<MAXN;i++)
	{
		c[i][0] = c[i][i] = 1;
		for(int j=1;j<i;j++)
			c[i][j] = (c[i-1][j]+c[i-1][j-1])%MOD;
	}
			
}

int main()
{
	int a,b;
	calc_comb();
	while(~scanf("%d%d",&a,&b))
	{
		printf("%d\n",c[a][b]);
	}
	return 0;
}