2023_3_4sssss

[Bill_black]

#include <iostream>
using namespace std;

const int N=20190330;
int s[N];

int main()
{
  for( int i=0;i<=20190324;i++)
  {
    if(i<3) s[i]=1;
    else s[i]+=s[i-1]+s[i-2]+s[i-3];
    s[i]=s[i]%10000;
  }
  printf("%d",s[20190323]);
  return 0;
}