Submission #4023977

---

Source Code Expand

package main

import (
	"bufio"
	"fmt"
	"os"
	"strconv"
)

func getStdInput4Str() (strInput string) {
	sc := bufio.NewScanner(os.Stdin)
	if sc.Scan() {
		strInput = sc.Text()
	}
	return
}

func getStdInput4Int() (intInput int, e error) {
	stringInput := getStdInput4Str()
	intInput, e = strconv.Atoi(stringInput)
	return
}

func main() {
	input, _ := getStdInput4Int()
	n := [3]uint64{0, 0, 1}

	for input-3 > 0 {
		tmp := n[0] + n[1] + n[2]
		n[0] = n[1]
		n[1] = n[2]
		n[2] = tmp % 10007

		input--
	}

	fmt.Println(n[input-1] % 10007)
}

Submission Info

Judge Result