【C语言】大数阶乘算法

最新推荐文章于 2023-09-15 15:16:51 发布

WaODream

最新推荐文章于 2023-09-15 15:16:51 发布

阅读量837

点赞数 4

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/qq_36439118/article/details/121239002

版权

大整数乘法算法长除法数组

关键词由优快云通过智能技术生成

算法专栏收录该内容

2 篇文章

订阅专栏

#include <stdio.h>
#include <stdlib.h>
#define MAX 4000
int main() {
	int n,a[MAX]={0},i,j,s,r=0;
	scanf("%d",&n);
	a[0]=1;
	for(i=2;i<=n;i++)
    {                  
		for(j=0;j<MAX;j++)
        {         
			s=a[j]*i+r;        
			r=s/10;             
			a[j]=s%10;        
		}
	}
	for(i=MAX-1;i>=0;i--)
    {  
		if(a[i])
		{
            break;
        }
	}
	for(j=i;j>=0;j--)
    {
        printf("%d",a[j]);
    }  
	return 0;
}