ZOJ1633-构造模拟-Big String

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1633
第一个a串是 “^__^”;
第二个b串是 “T.T”
第三个c是 2+1串，（b串在前）
c变成b
b变成a
继续相加，问你最后长度很长的串。
第n为是几。
我们发现串的长度是有限制的。当小于7时可以判断。
而不小于7，我们可以逆推回去。
根据长度的关系。
注意范围。

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <cmath>
using namespace std;
const int maxn=103;
int main()
{    long long a[maxn];
     a[0]=4;
     a[1]=3;
     string s="T.T^__^";
     for(int i=2;i<=94;i++)
        //if(a[i]<1e18)
        a[i]=a[i-1]+a[i-2];
        long long  m;
    while(~scanf("%lld",&m)){
       {
            while(m>7)
            {  int c=lower_bound(a,a+89,m)-a;
                m=m-a[c-1];
            }
            printf("%c\n",s[m-1]);

       }




    }



    return 0;
}