Submission #1517494

---

Source Code Expand

#include <iostream>
#include <cmath>
#include <cstdio>
#include <cstring>
#include <sstream>

using namespace std;

int main() {
    int i,n;
    long long tri[1000000] = { 0 };

    tri[2] = 1;

    cin >> n;

    for(i = 3; i < n;i++){
        tri[i] = tri[i - 1] % 10007 + tri[i - 2] % 10007 + tri[i - 3] % 10007;
    }

    if(n == 3){
        cout << 1 << endl;
    }
    else{
        cout << tri[i - 1] % 10007 << endl;
    }
    
    return 0;
}

Submission Info

Judge Result