Submission #154968

---

Source Code Expand

import std.stdio;
import std.conv;
import std.string;
import std.typecons;
import std.algorithm;
import std.array;
import std.range;
import std.math;
import std.container;

void main()
{
	auto n = readln.chomp.to!int;
	long a, b, c = 1, d = 1;
	foreach (i; 0..n-3) {
		d = (a + b + c) % 10007;
		a = b;
		b = c;
		c = d;
	}
	d.writeln;
}

Submission Info

Judge Result