package main import . "fmt" func main() { var n int Scan(&n) // greedyで間に合うのカ? s := "" m := n for m > 1 && len(s) < 1e4 { if m % 2 == 0 { m /= 2 s += "/" } else { a := 3*m-1 for a % 2 == 0 { a /= 2 } b := 3*m+1 for b % 2 == 0 { b /= 2 } if a < b { m = 3*m-1 s += "-" } else { m = 3*m+1 s += "+" } } } println(Sprintf("m=%d",m)) Println(len(s)) Println(s) }