zoj 1633 Big String

#include<iostream>#include<string>using namespace std;typedef long long LL;LL a[95];  int main(){    string C = "T.T^__^";    a[0] = 4;    a[1] = 3;    int i;    for(i = 2; i < 90; i++)        a[i] = a[i-1] + a[i-2];    LL n;    while(cin >> n)    {        while(n > 7)        { int pos = lower_bound(a, a+89, n) - a; n -= a[pos-1];        }        cout << C[n-1] << endl;    }    return 0;}