From 301c154d3eaa03a673f0ced1c94a623fe9d6e39e Mon Sep 17 00:00:00 2001
From: Leah Neukirchen <leah@vuxu.org>
Date: Mon, 18 Dec 2017 23:25:35 +0100
Subject: day17

---
 day17.cc | 26 ++++++++++++++++++++++++++
 1 file changed, 26 insertions(+)
 create mode 100644 day17.cc

(limited to 'day17.cc')

diff --git a/day17.cc b/day17.cc
new file mode 100644
index 0000000..8d55407
--- /dev/null
+++ b/day17.cc
@@ -0,0 +1,26 @@
+#include <iostream>
+#include <vector>
+#include <algorithm>
+
+using namespace std;
+
+int
+main()
+{
+	int d;
+	cin >> d;
+
+	vector<int> v{0};
+	v.reserve(2018);
+	for (int i = 1; i <= 2017; i++) {
+		rotate(begin(v), begin(v) + d % size(v), end(v));
+		v.push_back(i);
+	}
+
+	long p2;
+	for (long l = 1, p = 0; l < 50'000'000; p = (p + 1 + d) % ++l)
+		if (p == 0)
+			p2 = l;
+
+	cout << v[0] << endl << p2 << endl;	// 1306 20430489
+}
-- 
cgit 1.4.1