高精度算法（大数四则运算）

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=0;i--)   //从低位开始，即字符串最后开始
    {
        char tmp = a[i]+b[i]-'0'+ok;
        if(tmp>'9')
        {
            ok = 1;     //存在进位
            tmp-=10;
        }
        else
            ok=0;
        c=tmp+c;   //tmp加到高位去，即前面
    }
    if(ok)
        c="1"+c;
    return c;
}

2.大数减法

string Sub(string a,string b)
{
    string c;
    bool ok=false;    //判断结果为正为负，初始假设为正
    int len1=a.length();
    int len2=b.length();
    int len=max(len1,len2);
    for(int i=len1;i=0;i--)  //从低位开始相减
    {
        if(a[i]

3.大数乘法

//大数乘法（要用到大数加法）
string add(string a,string b)
{
    string s;
    int len1,len2;
    len1=a.size()-1;
    len2=b.size()-1;
    int flag=0;
    while(len1>-1&&len2>-1)
    {
        int sum=flag+(a[len1--]-'0')+(b[len2--]-'0');
        s+=char ((sum)%10+'0');
        flag=sum/10;
    }
    while(len1>-1)
    {
        int sum=flag+(a[len1--]-'0');
        s+=char ((sum)%10+'0');
        flag=sum/10;
    }
    while(len2>-1)
    {
        int sum=flag+(b[len2--]-'0');
        s+=char ((sum)%10+'0');
        flag=sum/10;
    }
    if(flag)
        s+=char('0'+flag);
    int len=s.size()-1;
    while(len>-1)
    {
        if(s[len]!='0')
            break;
        s=s.substr(0,s.size()-1);
        len--;
    }
    for(int i=0;i-1)
        {
            int sum=flag+(a[len--]-'0')*num;
            temp+=char ((sum)%10+'0');
            flag=sum/10;
        }
        if(flag)
            temp+=char('0'+flag);
        len=temp.size();
        for(int j=0;j

4.大数除法

string div(string a,int b)
{
    string c;
    int len=a.length();
    int ans=0;
    char s;
    for(int i=0;i

5.大数取模

int mod(string a,int x)
{
    int len=a.length();
    int ans=0;
    for(int i=0;i