1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
//============================================================================
// Name        : Jed.cpp
// Author      : Piotr
// Version     :
// Copyright   : Your copyright notice
// Description : Hello World in C++, Ansi-style
//============================================================================

#include <iostream>
using namespace std;

int k[101];
void jedynki(int liczba,int incepcja);
void end(int incepcja);
int main() {


	int t;
	cin >>t;
	for(int i = 0; i<t; i++) {
		cin >> k[i];
	}

	for(int i = 0; i<t; i++) {
//		cout << k[i] << " <- " ;
		jedynki(k[i],0);
		cout << endl;
	}

//	cout << "!!!Hello World!!!" << endl; // prints !!!Hello World!!!
	return 0;
}
void end(int incepcja) {
	for(int i = 0;i<incepcja;i++) cout <<")";
}
void jedynki(int liczba,int incepcja) {
	if(liczba == 1) {
		if(incepcja == 0 )cout << "1";
		else cout << "+1";
		end(incepcja);
		return;
	}
	if(liczba == 0) return;
	if(liczba%2==1) {
	//	if(incepcja ==0) {
	//			cout << "1+";
	//			jedynki(liczba-1, incepcja);
	//	}
	//	else {
			cout << "(1+" ;

			jedynki(liczba-1,incepcja+1);
//		}
	}
	if(liczba%2==0) {
		if (liczba==2) {
			cout << "(1+1)";
			end(incepcja);
			return;
		}
		else
			cout <<"(1+1)*";

		jedynki(liczba/2,incepcja);
	}
}