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
#include <iostream>

using namespace std;

int main(){

   ios::sync_with_stdio(false);

   cin.tie(NULL);

   int t, k;

   cin >>t ;
   int licznik; //ile nawiasow
   for (int i=0; i<t; i++){
      cin >> k;
      licznik =0;
      if(k==1){cout << 1 << '\n'; }
      else if(k==2){cout << "1+1" << '\n'; }
     else{
      while(k!=1){
      
         if(k%2!=0){
            k--;
            cout << "(1+";
            licznik++;}
            if(k%2==0){cout << "(1+1)";
            k=k/2;}
            if(k!=1){cout<< "*";
         }
         //cout << "(k: " << k << "  )";
      }
      for(int m=0; m<licznik; m++){
        cout << ")" ;
        }
        cout << '\n';
   }}
   
 return 0;
 }