From f73a6750279d04b7f447691af1e5d81852ca7d84 Mon Sep 17 00:00:00 2001
From: Patrick Michl <huanzodev@gmail.com>
Date: Fri, 25 Dec 2020 13:18:14 +0100
Subject: [PATCH] Solution for Day 25

---
 day_25/first.rb | 14 ++++++++++++++
 1 file changed, 14 insertions(+)
 create mode 100644 day_25/first.rb

diff --git a/day_25/first.rb b/day_25/first.rb
new file mode 100644
index 0000000..aa162ef
--- /dev/null
+++ b/day_25/first.rb
@@ -0,0 +1,14 @@
+# frozen_string_literal: true
+
+d_pub = 17_607_508
+c_pub = 15_065_270
+modulo = 20_201_227
+
+subject_mum = 7
+val = 1
+
+0.step do |i|
+  (puts(c_pub.pow(i, modulo)); break) if val == d_pub
+  val *= subject_mum
+  val %= modulo
+end