fn除以10007的余数

fn除以10007的余数

#include<stdio.h>
int main()
{int n,f1=1,f2=1,f3=2,s=0;scanf("%d",&n);if(n>=1&&n<=1000000)for(s=3;s<=n;s++){f3=(f1+f2)%10007;f1=f2;f2=f3;}printf("%d",f3);
}