（大数运算） N!

最新推荐文章于 2020-05-01 14:05:09 发布

woai233

最新推荐文章于 2020-05-01 14:05:09 发布

阅读量398

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/woai233/article/details/75674721

版权

算法专栏收录该内容

1 篇文章 0 订阅

订阅专栏

代码：

#include<cstring>
#include<iostream>
#include<cstdio>
using namespace std;
int num[50000];
int main(){
	int n;
	while( scanf("%d",&n) != EOF){
		memset(num, 0, sizeof(num));
		num[0] = 1, num[1] = 1;
		for(int i = 2; i <= n; ++i){
			for(int j = 1;j <= num[0]; ++j) num[j]*=i;  //按乘法运算规则对每一位相乘
			for(int j = 1; j <= num[0]; ++j){
				if( num[j] > 9) num[j+1] += num[j]/10, num[j] %= 10;  //大于9的数进一
				if( num[ num[0] +1]) num[0] += 1;
			}
		}
		for(int i = num[0];i >= 1; --i) cout<<num[i];
		cout<<endl;
	}
}