Submission #7101641

---

Source Code Expand

#include <iostream>

using namespace std;

class B {
	int n;
	int a{ 0 }, b{ 0 }, c{ 1 }, tmp;
public:
	void solve()
	{
		cin >> n;

		if (n <= 2) cout << 0 << endl;
		else if (n == 3) cout << 1 << endl;
		else
		{
			for (int i{ 4 }; i <= n; i++)
			{
				tmp = (a + b + c) % 10007;
				a = b;
				b = c;
				c = tmp;
			}
			cout << tmp << endl;
		}
	}
};


int main()
{
	B solution;
	solution.solve();

	return 0;
}

Submission Info

Judge Result