算法竞赛入门经典 5.2.2高精度阶乘

原创于 2014-05-03 21:18:53 发布 · 412 阅读

1 ·

CC 4.0 BY-SA版权

竞赛入门 acm 专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一种使用C语言实现大数乘法的方法。通过数组存储大数，并利用基本的乘法原理进行逐位相乘，最终得到乘法结果。文章详细展示了如何避免整数溢出问题，并提供了完整的代码示例。

#include <cstdio>
#include <cstring>
const int maxn = 3000;
int a[maxn];
int main(){
	memset(a, 0, sizeof(a));
	a[0] = 1;
	int n = 0;
	scanf("%d", &n);
	for (int i = 2; i <= n; ++i){
		int c = 0;
		for (int j = 0; j < maxn; ++j){
			int tmp = a[j] * i + c;
			c = tmp / 10;
			a[j] = tmp % 10;
		}
	}
	int i = maxn - 1;
	while (a[i] == 0){
		--i;
	}
	while (i >= 0){
		printf("%d", a[i--]);
	}
	printf("\n");
	return 0;
}