Submission #1511910

---

Source Code Expand

#include<iostream>
#include<string>

using namespace std;

int main(void) {
	int n;
	int num;
	long long int* a;
	cin >> n;
	a = new long long int[n+2];
	a[1] = 0;
	a[2] = 0;
	a[3] = 1;

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

Submission Info

Judge Result