Submission #1839525

---

Source Code Expand

#include<bits/stdc++.h>

using namespace std;

const int MOD=10007;

int main(){
        int n;
        cin>>n;
        int a[1000010];
        a[0]=0;a[1]=0;a[2]=1;
        for(int i=3;i<=n+1;i++){
                a[i]=a[i-3]+a[i-2]+a[i-1];
                a[i]%=MOD;
        }
        cout<<a[n-1]<<endl;
        return 0;
}

Submission Info

Judge Result