Submission #1816331

---

Source Code Expand

#include "bits/stdc++.h"
using namespace std;
#define PB push_back
#define MP make_pair
#define REP(i,n) for(int i=0;i<(n);i++)
int main(){
    int a[4];
    int n;
    cin>>n;
    a[0]=0;a[1]=0;a[2]=1;
    for(int i=3;i<n;i++){
        a[i%4]=a[(i+1)%4]+a[(i+2)%4]+a[(i+3)%4];
        a[i%4]%=10007;
    }
    cout<<a[(n-1)%4]<<endl;
}

Submission Info

Judge Result