Advent of Code 2020, Day 25 [Spoilers]

• aoc2020

  1 1 1.8 Haskell

  Advent of Code 2020 Solutions (by aaronallen8455)

here is my solution for reference https://github.com/aaronallen8455/aoc2020/blob/main/src/TwentyFive.hs.

• aoc-2020

  1 2 0.0 Haskell

  My Haskell solutions to Advent of Code 2020 (by amalloy)

You don't have to implement expMod yourself, because multiplication under a modulus has a semigroup/monoidal structure, and stimes handles that for you. I'm a little fuzzy on a type-correct way to do it that's flexible on the modulus, since really the modulus should be a type parameter rather than a value parameter to ensure it's the same across all multiplications. But for a fixed modulus, as in this puzzle, it's quite easy. My solution looks like:

• InfluxDB

  www.influxdata.com sponsored

  Power Real-Time Data Analytics at Scale. Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality.

  

• aoc2020

  10 22 0.0 Haskell

  Haskell Solutions to Advent of Code 2020 (by haskelling)

Video walkthrough and code repo.

• aoc2020

  3 1 0.0 Haskell

  Advent of Code 2020 (by pwm)

My solution: https://github.com/pwm/aoc2020/blob/master/src/AoC/Days/Day25.hs

• explorations

  2 0 0.0 Haskell

  Miscellaneous explorations and ephemera. (by derifatives)

I didn't use the "discrete logarithm" concept and just brute forced it, but my code takes a few seconds to run (and is also much more beginner Haskell-y): https://github.com/derifatives/explorations/blob/master/advent_of_code/2020/day_25.hs

• aoc-2020-haskell

  1 - -

I also solved this in a similarly lazy (heh) way and while it's not very fast it's acceptable.

• advent2020

  1 16 5.0 Haskell

  Advent of Code 2020 Haskell Solutions (by glguy)

Can anyone understand how hack() works here: https://github.com/glguy/advent2020/blob/master/execs/Day25.hs ?

• WorkOS

  workos.com sponsored

  The modern identity platform for B2B SaaS. The APIs are flexible and easy-to-use, supporting authentication, user identity, and complex enterprise features like SSO and SCIM provisioning.

  

Suggest a related project