Submission #7124617

---

Source Code Expand

package main

import "fmt"

func main() {
	var n int
	fmt.Scan(&n)
	fmt.Println(tribonacci(n))
}

func tribonacci(n int) int {
	if n == 1 || n == 2 {
		return 0
	}
	if n == 3 {
		return 1
	}
	t0 := 0
	t3, t2, t1 := 0, 0, 1
	for i := 4; i <= n; i++ {
		t0 = t3%10007 + t2%10007 + t1%10007
		t1, t2, t3 = t0%10007, t1%10007, t2%10007
	}
	return t0 % 10007
}

Submission Info

Judge Result