#include #include const long long INF = 1001001001001001001; int N, total, A[50]; bool can[50][100001]; long long ope[50][100001]; int main(){ scanf("%d %d", &N, &total); for(int i=0;i= 0 && can[i-1][j-A[i]]){ can[i][j] = true; ope[i][j] = std::min(ope[i][j], ope[i-1][j-A[i]] << 1); } if(j % A[i] == 0 && can[i-1][j/A[i]]){ can[i][j] = true; ope[i][j] = std::min(ope[i][j], (ope[i-1][j/A[i]] << 1) + 1ll); } } } // for(int i=0;i=0;i--){ if(ope[N-1][total] >> i & 1){putchar('*');} else{putchar('+');} } puts(""); }