Submission #2203919

---

Source Code Expand

#include <iostream>
#include <algorithm>
#include <string>
#define rep(i, a, n) for(int i = a;i < n;i++)
#define repe(i, a, n) for(int i = a;i <= n;i++)
#define repr(i, a, n) for(int i = a;i > n;i--)
#define INF 999999999
#define MOD 10007
using namespace std;


int n;
int trib[1000010];


void makeTrib(){
	trib[3] = 1;
	repe(i, 4, n)
		trib[i] = ((trib[i-1]%MOD)+(trib[i-2]%MOD)+(trib[i-3]%MOD))%MOD;
}


int main(){
	cin >> n;
	
	makeTrib();

	cout << trib[n] << endl;

	return 0;
}

Submission Info

Judge Result