[ZJOI2012]数列（高精）

#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <iostream>;
using namespace std;
string chu(string a,int b)
{
    string c="";
    int d=0;
    for(int i=0;i<a.length();i++)
        c.push_back((d*10+(a[i]-48))/b+48),d=(d*10+(a[i]-48))%b;
    for(int i=0;c[0]==48;i++) c.erase(c.begin(),c.begin()+1);
    return c;
}
string add(string a,string b)
{
    int la=a.length(),lb=b.length();
    if(la<lb) swap(a,b),swap(la,lb);
    int j=0,k=la-lb;
    string c,s;
    for(int i=1;i<=k;i++) b=‘0‘+b;
    for(int i=la-1;i>=0;i--)
    {
        s=char((a[i]-48+b[i]-48+j)%10+48)+s;
        j=(a[i]-48+b[i]-48+j)/10;
    }
    if(j==1) s=‘1‘+s;
    return s;
}
int T;
string n;
int main()
{
    cin>>T;
    while(T--)
    {
        string a="1",b="0";
        cin>>n;
        while(add("1",n)!="1")
        { 
            string x=chu(n,2);
            if(add(x,x)==n) a=add(a,b);
            else b=add(a,b);
            n=x;
        }
        cout<<b<<endl;
    }
    return 0;
}