Submission #1673678

---

Source Code Expand

#include <iostream>

using namespace std;

struct aa
{
  long int pre;
  long int midle;
  long int next;
};

void init(aa* x)
{
  x->pre = 0;
  x->midle = 0;
  x->next = 1;
}

int tri(int n)
{
  if (n == 1 || n == 2)
    {
      return 0;
    }

  aa x;

  init(&x);

  for (int i = 0; i < n - 3; i++)
    {
      int tmp = x.next;
      x.next = x.next + x.midle + x.pre;
      x.pre = x.midle;
      x.midle = tmp;

      x.pre %= 10007;
      x.midle %= 10007;
      x.next %= 10007;
    }

  return x.next;
}

int main()
{
  long int n;

  cin >> n;

  cout << tri(n) << endl;
}

Submission Info

Judge Result