高精度模板

预处理（字符串转化为数组，并且最低位从数组最低位开始）

int main(){
    scanf("%s",sa + 1);
    scanf("%s",sb + 1);
    int lena = strlen(sa + 1);
    int lenb = strlen(sb + 1);
    for(int i=1;i<=lena;i++)    //数组地位存储数字低位
        a[i] = sa[lena-i+1] - '0';
    for(int i=1;i<=lenb;i++)
        b[i] = sb[lenb-i+1] - '0';
    return 0;
}

高精度加法

void Bigadd(int a[N],int lena,int b[N],int lenb){
    int c[N];
    int x = 0;
    int lenc = max(lena,lenb) + 1;
    for(int i=1;i<=lenc;i++){
        c[i] = a[i] + b[i] + x; //相同位相加，加上进位
        x = c[i] / 10;  //产生进位
        c[i] %= 10; //去掉进位
    }
    while(c[lenc] == 0)  lenc--;  //去除前到导0
    for(int i=lenc;i>=1;i--)    printf("%d",c[i]);
}

高精度乘法

void Bigmul(int a[N],int lena,int b[N],int lenb){
    int c[N];
    for(int i=1;i<=lena;i++)
        for(int j=1;j<=lenb;j++)
            c[i+j-1] += a[i] * b[j];    //注意i+j-1,让最低为从1开始
    for(int i=1;i<=lena+lenb;i++){
        c[i+1] += c[i] / 10;
        c[i] %= 10;
    }
    int lenc = lena + lenb + 1;
    while(c[lenc] == 0) lenc--;
    for(int i=lenc;i>=1;i--)    printf("%d",c[i]);
    printf("\n");
}

高精度减法

void Bigsub(int a[N],int lena,int b[N],int lenb){   //a＞b
    int c[N];
    for(int i=1;i<=lena;i++){
        if(a[i] >= b[i]) c[i] = a[i] - b[i];
        else    c[i] = a[i] + 10 - b[i],    a[i+1]--;
    }
    int lenc = lena;
    while(c[lenc] == 0)  lenc--;  //去除前到导0
    for(int i=lenc;i>=1;i--)    printf("%d",c[i]);
}

高精度除法

bool judge(int a[N],int lowbit,int b[N],int lenb){
    if(a[lowbit+lenb])  return true;
    for(int i=lenb;i>=1;i--){
        if(a[i+lowbit-1] > b[i]) return true;
        else if(a[i+lowbit-1] < b[i])    return false;
    }
    return true;
}
void Bigsub(int a[N],int lena,int b[N],int lenb){
    int lenc = lena;
    for(int i=lena-lenb+1;i>=1;i--){    //枚举最低位
        while(judge(a,i,b,lenb)){
            for(int j=1;j<=lenb;j++){
                a[i+j-1] -= b[j];
                if(a[i+j-1] < 0){
                    a[i+j-1] += 10;
                    a[i+j]--;
                }
            }
            c[i]++;
        }
    }
    while(c[lenc] == 0) lenc--;
    for(int i=lenc;i>=1;i--) printf("%d",c[i]);
    printf("...");
    while(a[lena] == 0) lena--;
    for(int i=lena+1;i>=1;i--)    printf("%d",a[i]); 
    printf("\n");
}

高精度阶乘

#include <bits/stdc++.h>
using namespace std;
int const N = 10000 + 10;
int n,a[N];
void Bigfactorial(int a[N],int& lena,int k){
    for(int i=1;i<=lena;i++)    a[i] *= k;
    lena += 1000;
    for(int i=1;i<=lena;i++){
        a[i+1] += a[i] / 10;
        a[i] %= 10;
    }
    while(a[lena] == 0) lena--;
}
int main(){
    scanf("%d",&n);
    a[1] = 1;
    int lena = 1;
    for(int i=2;i<=n;i++)
        Bigfactorial(a,lena,i);
    for(int i=lena;i>=1;i--)    printf("%d",a[i]);
    printf("\n");
    return 0;
}