Submission #340277

---

Source Code Expand

#include<iostream>
#include<algorithm>
using namespace std;
#define rep(i,a,b) for(auto (i)=(a);(i)<(b);(i)++)
#define rev(i,a,b) for(auto (i)=(b)-1;(i)>=(a);(i)--)

int dp[3] = {1,0,0};
int N;
int main(void){
	cin >> N;
	N++;
	rep(i, 4, N){
		dp[i % 3] += dp[(i + 1) % 3] + dp[(i + 2) % 3];
		if (dp[i % 3] >= 10007)dp[i % 3] %= 10007;
	}
	cout << dp[(--N) % 3] << endl;
}

Submission Info

Judge Result