Submission #2387340

---

Source Code Expand

#include <iostream>
#include <algorithm>

using namespace std;

long long int a_i[1000010];

int main() {
    int N;
    cin >> N;

    a_i[0] = 0;
    a_i[1] = 0;
    a_i[2] = 1;
    for (int i = 3; i < N; i++) {
        a_i[i] = a_i[i - 1] + a_i[i - 2] + a_i[i - 3];
        if (a_i[i - 3] >= 10007) {
            for (int j = i; j >= i - 3; j--) {
                a_i[j] %= 10007;
            }
        }
    }
    cout << a_i[N - 1] % 10007 << endl;
}

Submission Info

Judge Result