[算法]高精度运算

（本人知识 while(1)cout<<"非常"; 有限，如果你看到我有任何错漏或者不足，真的真的真的恳请大家指出，蟹蟹，我希望大家可以一起进步~）

 一.摘要

int类型的变量只能存放-2^31~2^31-1范围的数据

long long类型的变量只能存放-2^63~2^63-1范围的数据

对于大数阶乘这种肯定是存不下，因此我们需要用数组存放数据；

二.高精度加法与高精度乘法（低精度*高精度）

　　下面是一个高精度运算的例子：

题目描述

　　用高精度计算出S=1!+2!+3!+…+n! (n≤50)S=1!+2!+3!+…+n!(n≤50)

思路：

　　为了减少循环次数以及数组的长度，这里使用long long数组存放数据

代码（C++描述）：

 1 /**[编程入门]阶乘求和*/
#include<iostream>
#include<stdio.h>
#include<math.h>
using namespace std;
//存总和,初始化为0,每个long long存15位 
long long data[10]={0};
long long t[10]={1,0};//存i！，初始化为1，否则0的话永远为0 
int len=10; //俩数组的长度 
int n;
long long myMax=pow(10,15);

void myAdd(){//将i！加到data[] 
    int i,j;
    int temp=0;//进位 
    for(i=0;i<len;i++){
        data[i]=data[i]+t[i]+temp;
        temp=data[i]>=myMax?data[i]/myMax:0;
        data[i]=data[i]%myMax; 
    }
}
void myMul(int m){//乘法 
    int i,j;
    int temp=0;//进位 
    for(i=0;i<len;i++){
        t[i]=t[i]*m+temp;
        temp=t[i]>=myMax?t[i]/myMax:0;
        t[i]=t[i]%myMax;
    }
} 
void print(){//打印结果 
    int i,j,flag=0;
    for(i=len-1;i>=0;i--){
        if(flag==1){
            printf("%015lld",data[i]);//之后的数格式化输出，输出15位 
        }
        if(data[i]!=0&&flag==0){
            flag=1; 
            printf("%lld",data[i]);//第一个数不需要格式化输出 
        }
    }
}
int main(){
    int i,j;
    cin>>n;
    for(i=1;i<=n;i++){
        myMul(i); //乘法 
        myAdd(); //加法 
    }
    print();//打印结果 
    return 0; 
}

运行结果：

三.高精度乘法

四.高精度除法