News for hackers. Stuff that matters.

A comment on From hours to 360ms: over-engineering a puzzle solution. Parent comment

Re:From hours to 360ms: over-engineering a puzzle solution by Jtsummers on Sunday February 09, 2025 @01:36AM (#42988928)
Not necessarily. The sum of the digits ranges from 36-45, there are 10 possible digits of which 9 will be used. If, say, 5 were the unused number then it would not be divisible by 9.
[ Parent | on HN ]
Re:From hours to 360ms: over-engineering a puzzle solution by amyres on Sunday February 09, 2025 @11:13AM (#42991531)
Exactly. The actual solution to the puzzle in question has a GCD not divisible by 9.
[ Parent | on HN ]
Re:From hours to 360ms: over-engineering a puzzle solution by lern_too_spel on Sunday February 09, 2025 @11:28AM (#42991644)
You're right. I misread the question. It's 9 of the 10 digits 0-9 instead of all 9 digits 1-9 as in sudoku.
[ Parent | on HN ]