Нужно ускорить или уменьшить код

import java.util.*;
import java.io.*;
 
public class MAD {
    static public String[] fun(String M[]){
        int w = M.length;
        String t[] = new String[(int) (Math.pow(2, w))];
        int n =(int) (Math.pow(2, w));
        for (int i = 0; i < n; i++ ) 
        {
            String s = "";
            s += "{";
            for (int j = 0; j < w; j++ ) 
                if ( (i & (1 << j)) !=0 ) 
                    s+=  " " + M[j] + " ";
            s+= "}";
            t[i] = s;
        }
        
        return t;
    }
 
    public static void main(String[] args) {
        Scanner c = new Scanner(System.in);
        int P = c.nextInt(); //Количество подмножеств
        int w = c.nextInt(); // Количество елементов в массиве
        String r[] = new String[w];
        for(int x = 0 ;x < w; x++ ){
            r[x] = c.next();
        }
        String x [] = fun(r);
        
        for(int s = 1; s < P; s++){
            x = fun(x);
        }
        
        
        for(int i = 0; i < x.length; i++){
            System.out.print(x[i] + ", ");
        }
        System.out.println(x.length);
    }
 
}

package MAD;
import java.io.BufferedReader;
import java.io.InputStreamReader;
 
 
public class MAD {
    static public StringBuffer[] fun(StringBuffer M[]){
        int w = M.length;
        StringBuffer t[] = new StringBuffer[(int) (Math.pow(2, w))];
        int n =(int) (Math.pow(2, w));
        for (int i = 0; i < n; i++ ) 
        {
            
            t[i].append("{");
            for (int j = 0; j < w; j++ ) 
                if ( (i & (1 << j)) !=0 ) 
                   t[i].append( " " + M[j] + " ");
            t[i].append("}");
            
        }
        
        return t;
    }
 
    public static void main(String[] args) throws Exception {
        BufferedReader c = new BufferedReader(new InputStreamReader(System.in));
        int P = Integer.parseInt(c.readLine());
        int w = Integer.parseInt(c.readLine());
        StringBuffer[] r = new StringBuffer[w];
        for(int x = 1 ;x < w ; x++ ){
            r[x].append(c.readLine());
        }
        StringBuffer x [] = fun(r);
        
        for(int s = 1; s < P; s++){
            x = fun(x);
        }
        
        
        for(int i = 0; i < x.length; i++){
            System.out.print(x[i] + ", ");
        }
        System.out.println(x.length);
    }
 
}