F

字符串hash:  base设置为10

枚举'='可能出现的位置，从1/2处开始到大概1/3处结束，当然大概的1/3不用计算，直接到最后就行，因为本题必然有解，输出直接结束即可。

根据'='号位置，'+'最多有四种位置，因为 等式的和位数确定，有进位和不进位，左和右，最多2X2，然后剪掉j的非法位置(这里没计算除了len=3以外的j有无非法位置的可能，剪了再说)

比较需要注意的地方是等式中非个位数字不能以'0'开头，开始只以为不以'0'开头即可，WA在了 1+0=0 ，改了j后又WA了0+0=0

代码

#include <iostream>
#include <cmath>
#include <algorithm>
#include <vector>
#include <cstring>
#include <queue>
#include <map>
using namespace std;

typedef long long ll;
map< ll ,ll > done;
map<ll ,int > mp;
const ll MOD=1e9+7;
const int maxLen=1e6+3;
char s[maxLen];
ll P[maxLen];
ll sum[maxLen];

template<class T>
inline bool scan_d(T &ret){
    char c; int sgn;
    if(c=getchar(),c==EOF) return 0;//EOF
    while(c!='-'&&(c<'0'||c>'9')) c=getchar();
    sgn=(c=='-')?-1:1;
    ret=(c=='-')?0:(c-'0');
    while(c=getchar(),c>='0'&&c<='9') ret=ret*10+(c-'0');
    ret*=sgn;
    return 1;
}

inline void out(int x){
    if(x>9) out(x/10);
    putchar(x%10+'0');
}

ll gcd(ll a,ll b){
    return b==0?a:gcd(b,a%b);
}

ll Qpow(ll a,ll n){
    ll ret=1;
    ll tmp=a%MOD;
    while(n){
        if(n&1) ret=(ret*tmp)%MOD;
        tmp=(tmp*tmp)%MOD;
        n>>=1;
    }
    return ret;
}

ll getF(ll t){
    if(t==1) return mp[t]=1;
    if(mp.count(t)) return mp[t];
    mp[t]=Qpow(2,t-1);
    for(int i=2;i*i<=t;++i){
        if(t%i==0){
            mp[t]=(mp[t]-getF(i)+MOD)%MOD;
            if(i*i!=t) mp[t]=(mp[t]-getF(t/i)+MOD)%MOD;
        }
    }
    return mp[t]=(mp[t]-getF(1)+MOD)%MOD;
}

int main()
{
    P[0]=1;
    for(int i=1;i<maxLen;++i){
        P[i]=P[i-1]*10%MOD;
    }
    scanf("%s",s+1);
    int len=strlen(s+1);
    sum[0]=0;
    for(int i=1;i<=len;++i){
        sum[i]=(sum[i-1]*10+s[i]-'0')%MOD;
    }
    //for(int i=1;i<=len;++i)
    //    printf("%d : %I64d
",i,sum[i]);
    int flag=0;
    for(int i=len/2;i<len;++i){
        if(s[i+1]=='0'&&len-i>1) continue;
        int sumlen=len-i;
        for(int j:{sumlen,sumlen-1,i-sumlen,i-sumlen+1}){
            if(j>=i||j<1) continue;
            if(s[j+1]=='0'&&i-j>1) continue;

        //printf("i : %d   j : %d
",i,j);
            ll a=(sum[j]-sum[0]*P[j]%MOD+MOD)%MOD;
            ll b=(sum[i]-sum[j]*P[i-j]%MOD+MOD)%MOD;
            ll c=(sum[len]-sum[i]*P[len-i]%MOD+MOD)%MOD;
            if((a+b)%MOD==c%MOD){
                for(int k=1;k<=j;++k)
                    putchar(s[k]);
                putchar('+');
                for(int k=j+1;k<=i;++k)
                    putchar(s[k]);
                putchar('=');
                for(int k=i+1;k<=len;++k)
                    putchar(s[k]);
                puts("");
                flag=1;
                break;
            }
        }
        if(flag) break;
    }
    return 0;
}