又是斐波那契数列？？

大家都知道斐波那契数列吧？斐波那契数列的定义是这样的： f0 = 0; f1 = 1; fi = fi-1 + fi-2

现在给你一个数x，聪明的你一定知道这是斐波那契数列中的第几项。
(数据保证x一定有对应的项y，且 2 <= y < 1e4)

输入
第一行一个整数T，表示测试组数。
之后的T行，每行一个数x
输出
对于每个测试数据，输出一行表示数x是第几项
样例输入
2
2
5
样例输出
3
5

这道题目自己刚开始以为只用简单的long long就能过。但是仔细一想发现题目中数据特别大。肯定会爆。然后自己想的是取余，但是自己取余用的mod太小了。所以一直没办法AC。后来学长讲的一种特别诡异的方法，故意把long long爆掉。然后用unsigned long long 的特殊性质，就是爆掉的数会自动取余保存，这样所有的数也不会一样。

#include<stdio.h>
#include<string>
#include<iostream>

using namespace std;

const int maxn = 1e4+5;
unsigned long long f[maxn], m;

int main() 
{
    int T;
    scanf ("%d", &T);
    while (T--)
    {
        m = 0;
        string s;
        cin >> s;
        for (int i = 0; i < s.size(); i++)
            m = m*10 + s[i] - '0';
        f[0] = 0; f[1] = 1;
        for (int i = 2; i < maxn; i++)
        {
            f[i] = f[i-1] + f[i-2];
            if (f[i] == m)
            {
                printf ("%d\n", i);
                break;
            }
        }
    }
    return 0;
}

然后后来自己又确定了一下取余的方法：

#include<stdio.h>
#include<string>
#include<iostream>

using namespace std;

const int maxn = 1e4+5, mod = 1e5;
long long f[maxn], m;

int main() 
{
    int T;
    scanf ("%d", &T);
    while (T--)
    {
        m = 0;
        string s;
        cin >> s;
        for (int i = 0; i < s.size(); i++)
            m = (m*10 + s[i] - '0') % mod;
        f[0] = 0; f[1] = 1;
        for (int i = 2; i <= 10000; i++)
        {
            f[i] = (f[i-1] + f[i-2]) % mod;
            if (f[i] == m)
            {
                printf ("%d\n", i);
                break;
            }
        }
    }
    return 0;
}

下次要再好好想一下自己的方法。
还有一种方法是大数。但是自己还不会。。。。