u/akalin
Advent of Code is an annual Advent calendar of small programming puzzles for a variety of skill sets and skill levels that can be solved in any programming language you like.
Advent of Code is an annual Advent calendar of small programming puzzles for a variety of skill sets and skill levels that can be solved in any programming language you like.
A nice speed up is to realize that you can compute binomMod2 with bitwise operators:
Advent of Code is an annual Advent calendar of small programming puzzles for a variety of skill sets and skill levels that can be solved in any programming language you like.
Advent of Code is an annual Advent calendar of small programming puzzles for a variety of skill sets and skill levels that can be solved in any programming language you like.
Came up with the partial sum method that most people used, but thought a bit more and came up with the binomial coefficient solution. It looks like mrhthepie got it too, as well as a few folks doing "part 3". (I didn't come up with the even slicker solution of using Lucas' theorem though!)
Someone asked me to write up the derivation for the binomial coefficient solution, so here it is (along with the rest of my Python code).
Edit: Fixed mistakes.
This subreddit is for discussion of mathematics. All posts and comments should be directly related to mathematics, including topics related to the practice, profession and community of mathematics.
This subreddit is for discussion of mathematics. All posts and comments should be directly related to mathematics, including topics related to the practice, profession and community of mathematics.
I asked Greg about this on Twitter and he very kindly replied: https://twitter.com/gregegansf/status/1159578583162970112?s=21
I’m on a phone right now so I can’t quote him properly, but basically it all comes down to the Euler characteristic of the sphere and a plane being different.
I e-mailed the Stage Fright folks and they replied:
This was an image I took off from a website that sold sheet music, it was a one page preview and didn't come with the title. I tried to find the same website again but I can't. Sorry I couldn't help you there!
A community dedicated to Dark Souls I, game released for PC, PlayStation 3 and 4, Xbox 360/One, and Switch (Remastered).
A community dedicated to Dark Souls I, game released for PC, PlayStation 3 and 4, Xbox 360/One, and Switch (Remastered).
My best guess is Ravel or Debussy, but I haven't turned up anything yet...
