package main import ( "fmt" ) const mod=1e9+7 func main() { var n, m int fmt.Scan(&n, &m) a := make([][]int, n+1) for i := range a { a[i] = make([]int, m+1) } for i := 1; i <= n; i++ { a[i][1] = 1 } for j := 1; j <= m; j++ { a[1][j] = 1 } for i := 2; i <= n; i++ { for j :=...

package main import ( "fmt" ) func main() { var n int fmt.Scan(&n) if n == 1 { fmt.Print(0) } if n == 2 || n == 3 { fmt.Print(1) } a := make([]int, 3) a[0], a[1], a[2] = 0, 1, 1 for i := 4; i <= n; i++ { a[0], a[1], a[2] = a[1], a[2], a[2]+2*a[1]+a[0] } fmt.Print(a[2]) }

package main import ( "fmt" ) func main() { var n int fmt.Scan(&n) for i := 1; i <= n; i++ { if i%4 != 0 && !has4(i) { fmt.Println(i) } } } func has4(n int) bool { if n == 0 { return false } for n > 0 { last := n % 10 if last == 4 { return true } n /= 10 } return false }

package main import ( "fmt" "math" ) func main() { var n int fmt.Scan(&n) if n < 0 { n = -n } sum := 0 for i := math.Pow10(9); i >= 1; i /= 10 { sum += n / int(i) n = n % int(i) } fmt.Print(sum) }

package main import ( "fmt" ) func main() { var n int fmt.Scan(&n) f := make([]int, 2) f[0] = 1 f[1] = 1 if n <= 2 { fmt.Print(1) } else { for i := 3; i <= n; i++ { f[0], f[1] = f[1], f[1]+f[0] } fmt.Print(f[1]) } }

package main import ( "fmt" ) func main() { var n int fmt.Scan(&n) res := 0 for i := 1; i <= n; i++ { res += sum(i) } fmt.Print(res) } func sum(n int) int { if n == 1 { return 1 } res := make([]int, 2) res[0] = 1 for i := 2; i <= n; i++ { res[1] = res[0] + i res[0] = res[1] } ret...

package main import ( "bufio" "fmt" "os" "sort" "strconv" "strings" ) func main() { sc := bufio.NewScanner(os.Stdin) sc.Buffer(make([]byte, 1024*1024), 1024*1024) sc.Scan() n, _ := strconv.Atoi(sc.Text()) sc.Scan() a := make([]int, n) s := ...

package main import ( "fmt" ) func main() { var n int fmt.Scan(&n) sum := 0.0 for i := 1; i <= n; i++ { sum += 1 / float64(i) } fmt.Printf("%.6f", sum) }

package main import ( "fmt" ) func main() { var n int fmt.Scan(&n) if n%2 == 0 { fmt.Print(n / 2 * -1) } else { fmt.Print(n - (n-1)/2) } }

package main import ( "bufio" "fmt" "os" "strconv" ) func main() { sc := bufio.NewScanner(os.Stdin) sc.Scan() t, _ := strconv.Atoi(sc.Text()) n := make([]int, t) for i := 0; i < t; i++ { sc.Scan() n[i], _ = strconv.Atoi(sc.Text()) if !isPrime(n[i]) { fmt.Pr...