Submission #155103

---

Source Code Expand

/*
 * Title:B - トリボナッチ数列
 * abc006b.cpp
 *  Created on: 2014/04/05
 *      Author: kyave
 */

#include <iostream>
#include <stdio.h>
#include <sstream>
#include <string>
#include <cmath>
#include <vector>
#include <map>
#include <set>
#include <queue>
#include <deque>
#include <algorithm>

using namespace std;

inline int toInt(string s) {int v; istringstream sin(s);sin>>v;return v;}
template<class T> inline string toString(T x) {ostringstream sout;sout<<x;return sout.str();}

typedef long long ll;


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

  return 0;
}

Submission Info

Judge Result