Wannafly挑战赛9 C 列一列

类似与哈希的思想，找一个大一点的数，取模
一般不会重复。
代码：

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+7;
long long a[maxn],mod=102126458679340893;
char t[100004];
map<long long,int>mp;
int main()
{
    a[1]=1;a[2]=2;
    for(int i=3;i<=maxn;i++)
        a[i]=(a[i-1]+a[i-2])%mod;
    for(int i=1;i<=maxn;i++)
        mp[a[i]]=i;
    while(~scanf("%s",&t))
    {
        long long s=0;
        int L=strlen(t);
        for(int i=0;i<L;i++)
            s=(s*10+t[i]-'0')%mod;
        printf("%d\n",mp[s]);
    }
    return 0;
}