2020-10-16

#include <iostream>
#include <bits/stdc++.h>
using namespace std;

int main()
{
    long long int a1,a2,a3,n,i,j;
    n=20190324;
    a1=1;
    a2=1;
    a3=1;
    long long int a;
    for(i=4;i<=n;i++)
    {
       a=a1+a2+a3;
       a=a%10000;
       a1=a2;
       a2=a3;
       a3=a;
    }
    printf("%lld\n",a);
    return 0;
}