解题思路:
注意事项:防止数据溢出设置数据类型要准确
参考代码:
#include<stdio.h>
int main()
{
long long int F[1000],n;//注意要设置成longlong整型,因为题目说F[n]比较大防止数据溢出
scanf("%lld",&n);
F[1]=1;F[2]=1;
for(int i=3;i<=n;i++)
{
F[i]=F[i-1]+F[i-2];//找到我们所要的值
}
long long int x=F[n]/10007;//这里我们用数学方法解决先找到他对10007的倍数;
printf("%lld",F[n]-x*10007);//余数=除数-被除数*倍数
return 0;
}
0.0分
0 人评分