Submission #571052

---

Source Code Expand

#include <stdio.h>
#include <stdlib.h>
int main(void){
    // Here your code !
    char str[12];
    char* aaa;
    aaa = fgets(str,sizeof(str),stdin);
    int inp = atoi(str);
    int a[100000] = {0,0,1};
    int i;
    for(i = 0; i < inp; i++){
        if(i == 0 || i == 1 || i == 2)continue;
        a[i] = a[i-1] + a[i-2] + a[i-3];
        a[i] = a[i] % 10007;
    }
    printf("%d\n", a[i - 1]);
    return 0;
}

Submission Info

Judge Result