题意容易的程序求思路
题意简单的程序求思路
http://acm.sjtu.edu.cn/OnlineJudge/problem/1022
上交1022题 数值那么大 需要高精度算法么 ，感觉也太大了用高精度类 局部变量都开不出那么大的内存
------解决方案--------------------
直接计算余数 而不需要先求出F(N） 的值
http://acm.sjtu.edu.cn/OnlineJudge/problem/1022
上交1022题 数值那么大 需要高精度算法么 ，感觉也太大了用高精度类 局部变量都开不出那么大的内存
------解决方案--------------------
#include <stdio.h>
int a[1000000];
void Fib()
{
a[0] = 0;
a[1] = a[2] = 1;
for(int i = 3; i < 1000000; i++)
{
a[i] = a[i-1] + a[i-2];
if(a[i] >= 2010)
a[i] = a[i] % 2010;
}
}
int main()
{
int n;
scanf("%d",&n);
Fib();
printf("%d\n",a[n]);
return 1;
}
直接计算余数 而不需要先求出F(N） 的值