Day 22 part 2.

2022-03-23 19:45:57 +01:00
parent 333d99539d
commit 126833bbaa
4 changed files with 96 additions and 4 deletions
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -16,6 +16,7 @@ name = "aoc_2019"
 version = "0.1.0"
 dependencies = [
 "itertools",
+ "modinverse",
 "num-integer",
 "regex",
 ]
@@ -47,6 +48,15 @@ version = "2.4.1"
 source = "registry+https://github.com/rust-lang/crates.io-index"
 checksum = "308cc39be01b73d0d18f82a0e7b2a3df85245f84af96fdddc5d202d27e47b86a"

+[[package]]
+name = "modinverse"
+version = "0.1.1"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "2f62f577f148cc1a9466e7065a22e59466a7d537cceba5e77e57181d0f706633"
+dependencies = [
+ "num-integer",
+]
+
 [[package]]
 name = "num-integer"
 version = "0.1.44"