Tutorial for Advent of Code 2019 day 22 part 2

Revision en1, by Spheniscine, 2019-12-29 05:08:56

Advent of Code is a website that releases programming puzzles every December from the 1st to the 25th. The puzzles have two parts, and the second part isn't revealed until you solve the first part.

This year, there have been many questions regarding part 2 of day 22, as it involves modular arithmetic in a way that hasn't been seen in previous puzzles there. I have been asked for a tutorial for it on Reddit, but I'm posting it here due to better support for mathematical notation.

Tags advent of code, modular arithmetic

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en23 English Spheniscine 2020-05-20 05:05:16 327
en22 English Spheniscine 2020-04-12 04:35:52 15
en21 English Spheniscine 2020-04-12 04:34:21 118
en20 English Spheniscine 2020-02-17 14:09:00 2
en19 English Spheniscine 2020-02-17 10:08:50 28
en18 English Spheniscine 2020-02-17 10:05:52 13
en17 English Spheniscine 2020-02-17 10:04:48 333
en16 English Spheniscine 2020-02-17 09:54:21 386
en15 English Spheniscine 2019-12-31 06:17:05 22
en14 English Spheniscine 2019-12-31 06:00:21 58
en13 English Spheniscine 2019-12-31 05:32:53 66
en12 English Spheniscine 2019-12-31 05:29:35 539 Added an addendum for the matrix interpretation / representation of LCFs
en11 English Spheniscine 2019-12-29 12:51:45 92
en10 English Spheniscine 2019-12-29 12:47:54 28
en9 English Spheniscine 2019-12-29 07:11:55 4844 Tiny change: 'k x + b \Sigma_{i=0}^{k-' -> 'k x + b \Sum_{i=0}^{k-' (published)
en8 English Spheniscine 2019-12-29 06:13:37 2
en7 English Spheniscine 2019-12-29 06:12:26 41 Tiny change: ' ($f_1\ ; $f_2\ ; $f_3\ ;...$' -> ' ($f_1\ ; f_2\ ; f_3\ ;...$'
en6 English Spheniscine 2019-12-29 06:09:41 92 Tiny change: 't compose F into itse' -> 't compose $F$ into itse'
en5 English Spheniscine 2019-12-29 06:06:19 1608 Tiny change: 'wo LCFs:\n$(a, b) ' -> 'wo LCFs:\n\n$(a, b) '
en4 English Spheniscine 2019-12-29 05:45:09 1667 Tiny change: ' a simple form of a pseudoran' -> ' a simple type of pseudoran'
en3 English Spheniscine 2019-12-29 05:21:03 57
en2 English Spheniscine 2019-12-29 05:18:49 1026 Tiny change: 'position* 2020.\n</spoil' -> 'position* $2020$.\n</spoil'
en1 English Spheniscine 2019-12-29 05:08:56 605 Initial revision (saved to drafts)