From 5ede0fe44d6ab4070f630b0e0cb556d143f9ee64 Mon Sep 17 00:00:00 2001
From: Fedor Lyanguzov <fedor.lyanguzov@ya.ru>
Date: Sun, 9 May 2021 16:20:03 +0300
Subject: [PATCH] Solve 13.1

---
 13/13.py | 14 ++++++++++++++
 13/input |  2 ++
 2 files changed, 16 insertions(+)
 create mode 100644 13/13.py
 create mode 100644 13/input

diff --git a/13/13.py b/13/13.py
new file mode 100644
index 0000000..2eaded5
--- /dev/null
+++ b/13/13.py
@@ -0,0 +1,14 @@
+
+with open("input") as f:
+    t, buses = f.read().strip().split("\n")
+    t = int(t)
+    buses = buses.split(',')
+
+first = map(int, filter(lambda x: x!='x', buses))
+a, b = min((x-t%x, x) for x in first)
+print(a*b)
+
+# https://en.wikipedia.org/wiki/Chinese_remainder_theorem
+
+
+
diff --git a/13/input b/13/input
new file mode 100644
index 0000000..6a5ab7a
--- /dev/null
+++ b/13/input
@@ -0,0 +1,2 @@
+1004345
+41,x,x,x,x,x,x,x,x,x,x,x,x,x,x,x,x,x,x,x,x,x,x,x,x,x,x,x,x,x,x,x,x,x,x,37,x,x,x,x,x,379,x,x,x,x,x,x,x,23,x,x,x,x,13,x,x,x,17,x,x,x,x,x,x,x,x,x,x,x,29,x,557,x,x,x,x,x,x,x,x,x,x,x,x,x,x,x,x,x,x,19