Day 17 update

Author: mathiassteger

src/day17/Main.java

@@ -1,25 +1,16 @@
 package day17;
 
-import java.util.Arrays;
-
-import org.apache.commons.lang3.ArrayUtils;
-
-
 public class Main {
 	public static void main(String[] args) {
 		int input = 377;
 		int pos = 0;
-		int[] list = {0};
-
 
-		for (int i = 1; i < 5000000; i++) {
-			pos = ((pos + input) % list.length)+1;
-			
-			list = ArrayUtils.insert(pos, list, i);
-		}
-
-		System.out.println(Arrays.toString(list));
+		for (int i = 1; i < 50000001; i++) {
+			pos = ((pos + input) % i) + 1;
 
-		System.out.println(list[ArrayUtils.indexOf(list, 0)+1]);
+			if (pos == 1) {
+				System.out.println(i);
+			}
+		}
 	}
 }