大数运算

大数加法

    #include<stdio.h>
    #include<stdlib.h>
    #include<math.h>
    #include<string.h>
    #include<queue>
    #include<algorithm>
    #include<iostream>
    #define exp 1e-9
    #define PI acos(-1.0)
    #define INF 0x3f3f3f3f
    #define maxn 1000500
    using namespace std;
    typedef unsigned long long LL;
    string s;
    string add(string s1,string s2){//字符串模拟大数加法,
        string s;
        int len1,len2;
        len1=s1.size()-1; len2=s2.size()-1;
        int i=0,flag=0;
        while(len1>-1&&len2>-1){
            int sum=flag+(s1[len1--]-'0')+(s2[len2--]-'0');
            s+=char ((sum)%10+'0');
            flag=sum/10;
        }
        while(len1>-1){
            int sum=flag+(s1[len1--]-'0');
            s+=char ((sum)%10+'0');
            flag=sum/10;
        }