Add part 1 of day25, 2015

1 files changed, 21 insertions, 0 deletions

diff --git a/2015/rust/day25/src/main.rs b/2015/rust/day25/src/main.rs
new file mode 100644
index 0000000..655c132
--- /dev/null
+++ b/2015/rust/day25/src/main.rs
@@ -0,0 +1,21 @@
+fn main() {
+    let start:u128 = 20151125;
+    let factor:u128 = 252533;
+    let div:u128 = 33554393;
+
+    let mut val:u128 = start;
+
+    let mut x = 1;
+    let mut y = 2;
+    loop {
+        val = val * factor % div;
+        if y == 2947 && x == 3029 { break; }
+        x += 1;
+        y -= 1;
+        if y == 0 {
+            y = x;
+            x = 1;
+        }
+    }
+    println!("Row: {} Column: {} Code: {}", y, x, val);
+}