From 64d16bf28273561029e3ae8aace73c5c7492a0c0 Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?Rafa=C5=82=20D=C4=85bkowski?= <rafdab@st.amu.edu.pl>
Date: Mon, 25 Jun 2018 16:59:10 +0000
Subject: [PATCH] =?UTF-8?q?Usu=C5=84=20'zad2/Polynomial.java'?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 zad2/Polynomial.java | 100 -------------------------------------------
 1 file changed, 100 deletions(-)
 delete mode 100644 zad2/Polynomial.java

diff --git a/zad2/Polynomial.java b/zad2/Polynomial.java
deleted file mode 100644
index cd20555..0000000
--- a/zad2/Polynomial.java
+++ /dev/null
@@ -1,100 +0,0 @@
-import java.util.ArrayList;
-
-public class Polynomial {
-    private int n;
-
-    public Polynomial(int n) {
-        this.n = n;
-    }
-
-    public ArrayList<Integer> normalize(ArrayList<Integer> w){
-        for (int i = w.size()-1; i >= 0; --i){
-            if (w.get(i).equals(0)) {
-                w.remove(i);
-            }else {
-                return w;
-            }
-        }
-        return w;
-    }
-
-    public ArrayList<Integer> multiply(ArrayList<Integer> f, ArrayList<Integer> g){
-        ArrayList<Integer> result = new ArrayList<>();
-        int tmp;
-
-        for (int i = 0; i < f.size(); ++i){
-            for (int j = 0; j < g.size(); ++j){
-                tmp = f.get(i) * g.get(j);
-                if (i + j < result.size()){
-                    tmp += result.get(i+j);
-                    result.set(i + j, tmp % n);
-                } else {
-                    while ((i + j) >= (result.size())){
-                        result.add(0);
-                    }
-                    result.set(i + j, tmp % n);
-                }
-            }
-        }
-        return normalize(result);
-    }
-
-    public ArrayList<Integer> multiplyByConst(ArrayList<Integer> f, Integer a){
-        ArrayList<Integer> result = new ArrayList<>();
-        for (Integer i : f){
-            result.add((i * a) % n);
-        }
-        return result;
-    }
-
-    public ArrayList<Integer> subtract(ArrayList<Integer> f, ArrayList<Integer> g){
-        ArrayList<Integer> result = new ArrayList<>();
-        for (int i = 0; i < f.size(); ++i){
-            if (i < g.size()){
-                result.add(Math.floorMod(f.get(i) - g.get(i), n));
-            } else{
-                result.add(f.get(i));
-            }
-        }
-        return result;
-    }
-
-    private int getZero(int a, int b){
-        int i = 0;
-        while (true){
-            if ((a + (-(b * i))) == 0){
-                return i;
-            }
-            ++i;
-        }
-    }
-
-    public ArrayList<Integer> divide(ArrayList<Integer> f, ArrayList<Integer> g){
-        ArrayList<Integer> quotient = new ArrayList<>();
-        ArrayList<Integer> remainder = new ArrayList<>(f);
-        ArrayList<Integer> tmpList;
-        int a = f.size() - 1;
-        int b = g.size() - 1;
-
-        for (int i = 0; i < a - b + 1; ++i){
-            quotient.add(0);
-        }
-
-        int q = quotient.size()-1;
-        int tmp;
-        while (a >= b) {
-            tmp = getZero(remainder.get(a), g.get(b));
-            quotient.set(q--, tmp);
-            tmpList = multiplyByConst(g, tmp);
-            while(tmpList.size() <= a) tmpList.add(0,0);
-            remainder = subtract(remainder, tmpList);
-            --a;
-        }
-        return normalize(remainder);
-    }
-
-    public ArrayList<Integer> nwd(ArrayList<Integer> f, ArrayList<Integer> g){
-        if (g.size() == 0) return f;
-        return nwd(g, divide(f, g));
-    }
-}