Submission #1500366

---

Source Code Expand

#include<iostream>
#include<cstdio>
#include<string>
#include<algorithm>
#define REP(i,n) for(int i=0;i<(n);i++)
using namespace std;
int main(){
	long long int n,a[1000000],ans=0;
	cin>>n;
	a[0]=0;a[1]=0;a[2]=1;
	for(int i=0;i<n-3;i++){
		ans=a[i]+a[i+1]+a[i+2];
		ans=ans%10007;
		a[i+3]=ans;
		cout<<"ans="<<ans<<endl;
	}
	cout<<ans%10007<<endl;
	return 0;
}

Submission Info

Judge Result