From 7b0bd3d83cbecfbc03ed0d3913e2dd89b8025907 Mon Sep 17 00:00:00 2001
From: Krystian Madra <madrakrystian@gmail.com>
Date: Thu, 28 Jun 2018 07:53:40 +0200
Subject: [PATCH] add nilpotent

---
 Main.java | 37 +++++++++++++++++++++++++++++++++++++
 1 file changed, 37 insertions(+)

diff --git a/Main.java b/Main.java
index 2bb51b6..066f003 100644
--- a/Main.java
+++ b/Main.java
@@ -270,6 +270,43 @@ public class Main {
 		
 		return result;
 	}
+
+	
+	public static LinkedList<LinkedList<Integer>> nilpotent(LinkedList<LinkedList<Integer>> elements,LinkedList<Integer> expect, int mod) {
+		
+		LinkedList<LinkedList<Integer>> result = new LinkedList<LinkedList<Integer>>();
+		LinkedList<Integer> temp = new LinkedList<Integer>();
+		
+		LinkedList<Integer> tempPow = new LinkedList<Integer>();
+		
+		result.add(elements.get(0));
+		
+		for(int i=1; i<elements.size();i++) {
+			
+			temp = elements.get(i);
+			
+			for(int j=2; j<mod; j++)
+				
+				tempPow = temp;
+				
+				temp = polynomialsMultiplication(tempPow,temp);
+			
+				// mod
+				temp = modPolynomial(mod,temp);
+			
+				if(temp.size() >= expect.size()) {
+					temp = dividePolynomials(temp, expect, mod);
+				}
+				else continue;
+				
+				if(temp.size() == 1 && temp.getFirst() == 0) {
+					result.add(elements.get(i));
+				}
+		}
+		return result;
+		
+	}
+
 	
 		
 }
\ No newline at end of file