Submission #1515302

---

Source Code Expand

#define _CRT_SECURE_NO_WARNINGS
#define _USE_MATH_DEFINES
#include <iostream>
#include <iomanip>
#include <string>
#include <cmath>
#include <vector>
#include <algorithm>
#include <queue>
#include <functional>

using namespace std;

#define MOD 1000000007
#define INT_MAX
#define ll long long

int main()
{
	int n;
	cin >> n;
	vector<int> a(1000000);

	a[1] = 0;
	a[2] = 0;
	a[3] = 1;

	for (int i = 1; i <= n; i++) {
		if (i >= 4) {
			a[i] = (a[i - 1] + a[i - 2] + a[i - 3]) % 10007;
		}
	}
	
	cout << a[n] << endl;

	return (0);
}

Submission Info

Judge Result