大数运算模板（高精度加减乘除，取模，阶乘，比较）

转自：大数运算模板
注：这里只有模板，没有解释。
1，大数加法：

string add(string a,string b)
{
    string c;
    int len1=a.length();
    int len2=b.length();
    int len=max(len1,len2);
    for(int i=len1;i<len;i++)
        a="0"+a;
    for(int i=len2;i<len;i++)
        b="0"+b;
    int ok=0;
    for(int i=len-1;i>=0;i--)
    {
        char temp=a[i]+b[i]-'0'+ok;
        if(temp>'9')
        {
            ok=1;
            temp-=10;
        }
        else ok=0;
        c=temp+c;
    }
    if(ok) c="1"+c;
    return c;
}

2，大数减法：

string sub(string a,string b)
{
    string c;
    bool ok=0;
    int len1=a.length();
    int len2=b.length();
    int len=max(len1,len2);
    for(int i=len1;i<len;i++)
        a="0"+a;
    for(int i=len2;i<len;i++)
        b="0"+b;
    if(a<b)
    {
        string temp=a;
        a=b;
        b=temp;
        ok=1;
    }
    for(int i=len-1;i>=0;i--)
    {
        if(a[i]<b[i]) 
        {
            a[i-1]-=1;
            a[i]+=10;
        }
        char temp=a[i]-b[i]+'0';
        c=temp+c;
    }
    int pos=0;
    while(c[pos]=='0' && pos<len) pos++;
    if(pos==len) return "0"; 
    if(ok) return "-"+c.substr(pos);
    return c.substr(pos);
}

3，大数乘法

string mul(string a,int b)
{
    string c;
    char s;
    int len=a.length();
    int ok=0;
    for(int i=len-1;i>=0;i--)
    {
        int temp=(a[i]-'0')*b+ok;
        ok=temp/10;
        s=temp%10+'0';
        c=s+c;
    }
    while(ok)
    {
        s=ok%10+'0';
        c=s+c;
        ok/=10;
    }
    return c;
}

4，大数除法

string div(string a,int b) //**（返回的是商，余数是ans），若想要得到余数就写成 string div（string a, int b, int &ans）并把函数里的“int ans = 0”注释掉。或者返回类型改成pair<string, int>也可以。**
{
    string c;
    int len=a.length();
    int ans=0;
    char s;
    for(int i=0;i<len;i++)
    {
        ans=ans*10+a[i]-'0';
        s=ans/b+'0';
        ans%=b;
        c+=s;
    }
    int pos=0;
    while(pos<len && c[pos]=='0') pos++;
    if(pos==len) return "0";
    return c.substr(pos);
}

5，大数取模：

int mod(string s,int x)
{
    int len=s.length();
    int ans=0;
    for(int i=0;i<len;i++)
    {
        ans=(ans*10+s[i]-'0')%x;
    }
    return ans;
}

6，大数阶乘

#include<iostream>
#include<cstdio>
#include<cstring>
int s[100000]={0};//数组用来储存结果。
using namespace std;
int main()
{
    int n,sum=1,i,j,temp=0,h=0,l;
    s[0]=1;//初始化为1。
    l=1;
    scanf("%d",&n);
    for(i=2;i<=n;i++)//1就不用在运行了。
    {
        for(j=1;j<=l;j++)//这里，你想不通就无法理解这个代码。
        {                                 1  5  ——————>i
            temp=s[j-1]*i+h;           1  2  1  ——————>s中储存的数据。
            s[j-1]=temp%10;           -----------     
            h=temp/10;                    1  5 
        }                              3  0     
        while(h)                    1  5        
        {                          ---------------//想不通的看这个图，自己理解一下，因为不知该怎么讲。
            l++;                    1  8  1  5
            s[l-1]=h%10;
            h/=10;
        }
    }
    for(i=l-1;i>=0;i--)
    {
        printf("%d",s[i]);
    }
    cout<<endl;
}

7，大数比较（s1 < s2 返回true，否则返回false）

bool bijiao(const string s1, const string s2)
{
	if (s1.size() < s2.size())	return true;
	else if (s1.size() > s2.size()) return false;
	for (int i = 0; i < s1.size(); i++)
	{
		if (s1[i] < s2[i])	return true;
		else if (s1[i] > s2[i]) return false;
	}
	return false;
}

补充：找到了一篇非常完整的高精度
高精度模板，在代码里