Submission #4242645

---

Source Code Expand

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <string>
#include <algorithm>
#include <vector>
#include <set>
#include <map>
#include <list>
using namespace std;

typedef long long ll;
typedef vector<int> vi;
typedef vector<ll> vll;

#define rep(i, n) for (int i = 0; i < (int)(n); i++)
#define p(x) cout << x << endl;

#define MOD 1000000007
#define PI 3.14159265359

ll a[1000001];

int main()
{
    cin.tie(0);
    ios::sync_with_stdio(false);

    int n;
    cin >> n;

    a[1] = a[2] = 0;
    a[3] = 1;

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

    p(a[n]);
}

Submission Info

Judge Result