大幂计算和大阶乘计算【C语言】

大幂计算：

#include<stdio.h>
long long int c[1000000]={0};
int main()
{
	long long a,b,x=1;
	c[0]=1;
	printf("请输入底数：");
	scanf("%lld",&a);
	printf("请输入指数：");
	scanf("%lld",&b);
	for(int i=0;i<b;i++)
	{
		if(x>99900){
			printf("太大了！无法计算！");
			return 0;
		}
		for(int j=0;j<x;j++)
		{
			c[j]*=a;
		}
		for(int j=0;j<x;j++)
		{
			if(c[j]>9){
				for(int k=j;k<x;k++)
				{
					if(c[k]<9)break;
					if(k==x-1)x++;
					c[k+1]+=c[k]/10;
					c[k]%=10;
				}
			}
		}
	}
	printf("%lld^%lld=",a,b);
	for(int i=x-1;i>=0;i--)
	{
		if(i==x-1&&c[i]==0){
			x--;
			continue;
		}
		printf("%lld",c[i]);
	}
	printf("\n结果共计%lld位数！",x);
	return 0;
}

大阶乘计算 ：

#include<stdio.h>
long long int c[1000000];
int main()
{
	long long a,x=1;
	c[0]=1;
	printf("请输入阶数：");
	scanf("%lld",&a);
	for(int i=2;i<=a;i++)
	{
		if(x>999000){
		printf("太大了！无法计算！");
		return 0;
		}
		for(int j=0;j<x;j++)
		{
			c[j]*=i;
		}
		for(int j=0;j<x;j++)
		{
			if(c[j]>9){
				for(int k=j;k<x;k++)
				{
					if(c[k]<9)break;
					if(k==x-1)x++;
					c[k+1]+=c[k]/10;
					c[k]%=10;
				}
			}
		}
	}
	printf("%lld!=",a);
	for(int i=x-1;i>=0;i--)
	{
		if(i==x-1&&c[i]==0){
			x--;
			continue;
		}
		printf("%lld",c[i]);
	}
	printf("\n结果共计%lld位数！",x);
	return 0;
}

应用的题：

P1009 [NOIP 1998 普及组] 阶乘之和https://www.luogu.com.cn/problem/P1009题解代码

#include<stdio.h>
int as(int a,int c[]){
	int x=1;
	c[0]=1;
	for(int i=2;i<=a;i++)
	{
		for(int j=0;j<x;j++)
		{
			c[j]*=i;
		}
		for(int j=0;j<x;j++)
		{
			if(c[j]>9){
				for(int k=j;k<x;k++)
				{
					if(c[k]<9)break;
					if(k==x-1)x++;
					c[k+1]+=c[k]/10;
					c[k]%=10;
				}
			}
		}
	}
	return x;
}
int main() {
	int a,exp=0;
	int data[100]={0};
	scanf("%d",&a);
	for(int i=1;i<=a;i++){
		int temp[100]={0},b;
		b=as(i,temp);
		if(b>exp)exp=b;
		for(int j=0;j<exp;j++){
			data[j]+=temp[j];
			if(data[j]>9){
				data[j+1]++;
				data[j]%=10;
				if(j==exp-1)exp++;
			}
		}
	}
	for(int i=exp-1;i>=0;i--){
		printf("%d",data[i]);
	}
	return 0;
}