【Wannafly挑战赛9-C】列一列（斐波那契）

链接：https://www.nowcoder.net/acm/contest/71/C

题目描述

小W在计算一个数列{A_n},其中A₁=1,A₂=2,A_n+2=A_n+1+A_n。尽管他计算非常精准，但很快他就弄混了自己的草稿纸，他找出了一些他计算的结果，但他忘记了这些都是数列中的第几项。

输入描述:

每行包括数列中的一项A_k(k<=100000)。

总行数T<=30。

输出描述:

对于每一项A_k，输出一行包括一个正整数k表示输入中数是数列的第几项。

输入例子:

2
3
5
8
13

输出例子:

2
3
4
5
6

-->

示例1

输入

2
3
5
8
13

输出

2
3
4
5
6

代码：

 #include <bits/stdc++.h>
 using namespace std;
 typedef long long LL;
 const int mod = ;
 const int N = 1e5+;
 int a[N];
 char s[];
 map<int, int>M;
 int main()
 {
     a[] = , M[] = , a[] = , M[] = ;
     for(int i = ; i <= 1e5; i++)
     {
         a[i] = (a[i-] + a[i-]) % mod;
         M[a[i]] = i;
     }
     while(~scanf("%s" ,s))
     {
         int n = ;
         for(int i = ; s[i]; i++)
             n = (n * 10LL + s[i] - '') % mod; //数字+LL就是强制转换
         printf("%d\n", M[n]);
     }
     return ;
 }