对大整数的处理---计算13的100次方

2019-04-14 21:34发布

站内文章 / 模拟电子
12798 0 1796
#include
#define N 1000//尽量定义大的空间存大整数 
int main(void)
{
     int a[N],i,j,x,cp,s;
     a[N-1]=1;//先定义最后一位数为1
     s=N-2; 
     for(i=0;i<100;i++){//100次13想乘 
           cp=0;//cp清0为了防止a[s]值过大 
     for(j=N-1;j>s;j--){
            x=a[j]*13+cp;// 对每一次累乘进行分解
            a[j]=x%10;
            cp=x/10;
        }
        //a[s--]=cp;会出现a[s]值叠加过大的问题
    while(cp){
        a[s--]=cp%10;//跳出时s即为j 
        cp=cp/10;
    } 
    }
    for(i=s+1;i//s最后还减了一次 
    {
    printf("%d",a[i]);
    }
}
 

热门文章