/* 字符串 */ #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long int64; //typedef __int64 int64; typedef pair PII; #define MP(a,b) make_pair((a),(b)) const int maxn = 10090; const int mod = 10007; const int inf = 0x7fffffff; const double pi=acos(-1.0); const double eps = 1e-8; int Fib[ maxn ]; void init(){ Fib[ 0 ] = 1; Fib[ 1 ] = 1; for( int i=2;i