import java.sql.SQLOutput;
import java.util.Scanner;

import static com.sun.org.apache.xalan.internal.xsltc.compiler.util.Type.Int;

public class SchematHorneraDzielenieWielomianuPrzezDwumian__2 {
    public static void main(String[] args) {
        wartoscWPunkcie();
    }
    public static void wartoscWPunkcie()
    {
        Scanner sc =new Scanner(System.in);

        System.out.println("Podaj wielomian w formie 2x^3+-5x^2+4x+-1");
//        String wielomian= sc.nextLine();
        String wielomian="2x^3+-5x^2+4x+-1";
        System.out.println("Podaj dwumian :");
//        String dwumian = sc.nextLine();
        String dwumian="x+1";


        //tworzenie tabelki
        String[] wielomianwczesciach=wielomian.trim().toLowerCase().split("\\+");
        int[][] wspolczynniki =new int[wielomianwczesciach[0].length()][2];
        for(int i=0;i<wspolczynniki.length;i++)
        {
            String wsp=wielomianwczesciach[i].split("x")[0];
            if(wsp.length()==0)
                wsp="1";

            wspolczynniki[i][0]=Integer.parseInt(wsp);
//            System.out.println(wspolczynniki[i][0]);
        }

        int liczabaZerujacaDwumian;
        if(dwumian.contains("+"))
            liczabaZerujacaDwumian=Integer.parseInt(dwumian.trim().toLowerCase().split("\\+|\\-")[1]);
        else
            liczabaZerujacaDwumian=-Integer.parseInt(dwumian.trim().toLowerCase().split("\\+|\\-")[1]);

        System.out.println("liczba zerujaca dwumian :"+liczabaZerujacaDwumian);

        //przepisanie pierwszej wlasnosci
        wspolczynniki[0][1]=wspolczynniki[0][0];
        for(int i=1;i<wspolczynniki.length;i++)
        {
            wspolczynniki[i][1]=liczabaZerujacaDwumian*wspolczynniki[i-1][1]+wspolczynniki[i][0];
        }

        // tabelka
        System.out.println("TABELKA");
        for(int j=0;j<2;j++)
        {
            for(int i=0;i<wspolczynniki.length;i++)
            {
                System.out.print(wspolczynniki[i][j]+" | ");
            }
            System.out.println("");
            System.out.println("----------------------------------");
        }

        StringBuilder rozwiazanie=new StringBuilder();

        for(int i=0;i<wspolczynniki[1].length;i++)
        {

        }
        //Wypisanie rozwiązania

        System.out.println("( "+wielomian+" ) : ( "+dwumian+" ) = ");
    }
}