module main; import std; // 整数を(N - 1)桁の2進数に変換し、更に0を+、1を*に変換する string toOps(int N, long x) { return format("%0*b", N - 1, x).translate(['0' : '+', '1' : '*']); } void main() { // 入力 int N = readln.chomp.to!int; int total = readln.chomp.to!int; auto A = readln.split.to!(int[]); // 答えの計算(総当たり) long i = 0; for (; i < 2L ^^ (N - 1); i++) { auto ops = toOps(N, i); long val = A[0]; foreach (j; 0 .. N - 1) { if (ops[j] == '+') val += A[j + 1]; else // ops[j] == '*' val *= A[j + 1]; } if (val == total) break; } // 答えの出力 writeln(toOps(N, i)); }