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

int pyt[105];
int cyfry[1000];
int main()
{
    int t, i, j, k;
    scanf("%d", &t);
    for(i=0; i<t; i++) scanf("%d", &pyt[i]);

    for(i=0; i<t; i++)
    {
        int a=pyt[i];
        if(a==1) {printf("1\n"); continue;}
        int l=0; j=0;
        int s=0;
        int n=0;
        while(a>0)
        if(a%2==0) {cyfry[j]=0; j++; a=a/2;}
        else {cyfry[j]=1; j++; a=a/2;}

        for(k=0; k<j-1; k++)
        {
            s+=cyfry[k]+2;
        }
        if(s>100) {printf("NIE\n"); continue;}

        for(k=0; k<j-1; k++)
        {
            if(cyfry[k]==0)
            {
                printf("(1+1)");

            }
            if(cyfry[k]==1)
            {
                printf("(1+(1+1)");
                n++;
            }
            if(k!=j-2) printf("*");
        }

        for(k=0; k<n; k++) printf(")");
        printf("\n");
    }
}