import std; void main () { long N = readln.chomp.to!long; solve(N); } void solve (long N_) { // 乱択をいくつか回したけど、普通にコラッツ予想の通りに操作すれば10000回を超えないんじゃないか?と信じる勇気 // ダメでした(アホ) // 操作回数がネックなのか?ちょっとREで試してみます(最悪) // 違うのか...(困惑) // どうやら10^^18よりもデカくなるケースが存在するらしい。ありがとうBigInt... char[] ans; reserve(ans, 10^^4); BigInt N = N_; while (N != 1) { enforce(N <= 10L^^18); if (N % 2 == 0) { N /= 2; ans ~= '/'; continue; } if (N <= 20) { N = 3*N+1; ans ~= '+'; } else { N = 3*N-1; ans ~= '-'; } } // でぇじょうぶだった : enforce(ans.length <= 10^^4); writeln(ans.length); writeln(ans); }