大数阶乘

最新推荐文章于 2022-05-09 18:51:35 发布

henufyh

最新推荐文章于 2022-05-09 18:51:35 发布

阅读量201

点赞数

CC 4.0 BY-SA版权

文章标签： c语言span styledisplay 大数

本文链接：https://blog.youkuaiyun.com/qq_33901297/article/details/52162352

本文介绍了一个使用C语言实现的大数乘法程序。该程序通过数组来存储大整数，并利用循环实现乘法运算，能够处理超出常规整型变量范围的大数计算。文章中的代码展示了如何逐位进行乘法并进位处理，最后输出计算结果及其长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
int main()
{
    int carry,n,j;
    int a[40001];
    int digit;
    int temp,i;   
    while(scanf("%d",&n)!=EOF){
    a[0]=1;digit=1;
    for(i=2; i<=n; i++)
    {
        for(carry=0,j=1; j<=digit; ++j)
        {
            temp=a[j-1]*i+carry;
            a[j-1]=temp%10;
            carry=temp/10;
        }
        while(carry)
        {
            digit++;
            a[digit-1]=carry%10;
            carry/=10;
        }
    }
   
    for(int k=digit; k>=1; --k)
        printf("%d",a[k-1]);
    printf("\n");
 printf("length=%d\n",digit);
 }
    return 0;
}