题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1021
本题找规律,否则BoomShakalaka。
#include<stdio.h>
#include<string.h>
//#define LOCAL
int Fibonacci[1000000];
using namespace std;
//大数找规律,不然容易溢出
int main(){
#ifdef LOCAL
freopen("input.txt","r",stdin);
#endif // LOCAL