Submission #3595552

---

Source Code Expand

#include <iostream>
#include <string>
using namespace std;

#define FOR(i, m, n) for(int i = m; i <= n; ++i)

int main() {
	int N = 0;
	uint64_t tb = 1;
	uint64_t exi1 = 0;
	uint64_t exi2 = 0;
	cin >> N;

	switch (N) {
	case 1:
		cout << "0" << endl;
		system("pause");
		return 0;
	case 2:
		cout << "0" << endl;
		system("pause");
		return 0;
	case 3:
		cout << "1" << endl;
		system("pause");
		return 0;
	default:
		break;
	}

	uint64_t k1, k2;
	FOR(i, 4, N) {
		k1 = tb % 10007;
		k2 = exi1 % 10007;
		tb = tb + exi1 + exi2;
		exi1 = k1 % 10007;
		exi2 = k2 % 10007;
	}
	uint64_t k = (tb % 10007);
	cout << k << endl;
	system("pause");
	return 0;
}

Submission Info

Judge Result