Submission #2202070

---

Source Code Expand

#include <iostream>
using namespace std;

int main(){
	int n;
	int a=0, b=0, c=1, d;
	cin >> n;
	if(n==1||n==2){
		cout << 0 << endl;
		return 0;
	} else if(n==3){
		cout << 1 << endl;
		return 0;
	} else if(n>3){
		for(int i=0; i<n-2; i++){
			d=(a+b+c)%10007;
			a=b%10007;
			b=c%10007;
			c=d%10007;
		}
	}
	cout << d << endl;
}

Submission Info

Judge Result